Pregled bibliografske jedinice broj: 402898
Fibonaccijev Heap (ili lijeno sortiranje)
Fibonaccijev Heap (ili lijeno sortiranje) // Matematičko Fizički List, LIX (2009), 3/235; 173-179 (podatak o recenziji nije dostupan, članak, stručni)
CROSBI ID: 402898 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Fibonaccijev Heap (ili lijeno sortiranje)
(Fibonacci Heap (or lazy sort))
Autori
Igor Urbiha
Izvornik
Matematičko Fizički List (1332-1552) LIX
(2009), 3/235;
173-179
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni
Ključne riječi
sortiranje; heap; hrpa; lijeno sortiranje
(sort; heap; lazy sort)
Sažetak
Sortiranje je postupak koji dugo traje (u ovisnosti o broju elemenata koje treba sortirati) i poželjno je obaviti ga što je brže moguće. Sortiranje korištenjem Fibonaccijevog heapa (ili Fibonaccijeve hrpe) ostvaruje taj cilj tako da su u svakom trenutnku sortirani samo oni elementi koji su tada potrebni, dakle sortiranje se odgađa do momenta kada ga postaje neophodno provesti. Tako se sortiraju samo oni elementi koji su u danom momentu potrebni (što može dovesti do značajnih ušteda u vremenu izvođenja programa), a ne svi odjednom.
Izvorni jezik
Hrvatski
Znanstvena područja
Matematika, Računarstvo
POVEZANOST RADA
Projekti:
037-0000000-2779 - Diskretna matematika i primjene (Svrtan, Dragutin, MZOS ) ( CroRIS)
Ustanove:
Tehničko veleučilište u Zagrebu
Profili:
Igor Urbiha
(autor)
