No/VOL: 01/2014 Page no. 149
Authors: Paweł Dymora , Mirosław Mazurek , Dominik Strzałka :
Title: Zależności długoterminowe w algorytmie quick-sort
Abstract: 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.
Key words: zależności długoterminowe, algorytm szybkiego sortowania, współczynnik Hurst’a, samopodobieństwo.
DOI number: 10.12915/pe.2014.01.35