Numer: 01/2014 Str. 149
Autorzy: Paweł Dymora , Mirosław Mazurek , Dominik Strzałka :
Tytuł: Zależności długoterminowe w algorytmie quick-sort
Streszczenie: Sortowanie jest jednym z najczęstszych wykorzystywanych typów przetwarzania w systemach komputerowych. W prezentowanym podejściu sortowanie będzie rozważane jako wprowadzenie porządku w przetwarzanym zadaniu wejściowym oraz algorytm jako fizyczny system (odpowiedzialny za obliczenia). Zazwyczaj analiza zachowania dowolnego algorytmu jest realizowana w kontekście klasycznej złożoności obliczeniowej. W niniejszej pracy istnienie zależności długoterminowych w dynamice przetwarzania jest wyznaczane w oparciu o współczynnik Hurst’a.
Słowa kluczowe: zależności długoterminowe, algorytm szybkiego sortowania, współczynnik Hurst’a, samopodobieństwo.
Numer DOI: 10.12915/pe.2014.01.35