Naslov
Usporedba algoritama sortiranja
(Comparison of sorting algorithms)

Autori
Đuranović, Tomislav

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Odjel za informacijsko - komunikacijske tehnologije

Mjesto
Pula

Datum
25.09

Godina
2017

Stranica
32

Mentor
Orehovački, Tihomir

Ključne riječi
algoritam, sortiranje, analiza složenosti, usporedba
(algorithm, sorting, complexity analysis, comparison)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Informacijske i komunikacijske znanosti

POVEZANOST RADA