Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Usporedba algoritama sortiranja (CROSBI ID 412961)

Ocjenski rad | sveučilišni preddiplomski završni rad

Đuranović, Tomislav Usporedba algoritama sortiranja / Orehovački, Tihomir (mentor); Pula, Sveučilište Jurja Dobrile u Puli, . 2017

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

Povezanost rada

Informacijske i komunikacijske znanosti

Poveznice