Usporedba algoritama sortiranja (CROSBI ID 412961)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Đuranović, Tomislav
Orehovački, Tihomir
hrvatski
Usporedba algoritama sortiranja
Važnost algoritama sortiranja je velika jer se koriste svakodnevno. Primjerice, prilikom sortiranja datoteka na računalu njihov redoslijed može biti određen prema nazivu, datumu, veličini i sl. Postoje razni algoritmi sortiranja koji se razlikuju prema određenim karakteristikama. Kako bi se utvrdilo koji je bolji, odnosno kojemu se mogu poboljšati performanse, potrebno ih je analizirati, točnije procijeniti potrebne resurse. Takva se procjena naziva „a priori“ analiza složenosti, dok stvarni izračun pripada „a posteriori“ analizi. Dva osnovna resursa algoritama su prostor i vrijeme. Procjena potrebnog vremena algoritmu za rješavanje definiranog problema se izražava kroz funkciju T(n) koja nije u potpunosti točna jer ne može odrediti stvarno vrijeme izvršavanja algoritma. Stoga, stvarno vrijeme izraženo u vremenskim jedinicama točnije određuje resurse. Usporedbom prema navedenim resursima je moguće utvrditi koji algoritam je bolji od ostalih, ali za određene situacije sortiranja koje ovise o početnom redoslijedu sadržaja, veličini i slično.
algoritam, sortiranje, analiza složenosti, usporedba
nije evidentirano
engleski
Comparison of sorting algorithms
nije evidentirano
algorithm, sorting, complexity analysis, comparison
nije evidentirano
Podaci o izdanju
32
25.09.2017.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Sveučilište Jurja Dobrile u Puli
Pula