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 !

Fibonaccijev Heap (ili lijeno sortiranje) (CROSBI ID 151556)

Prilog u časopisu | stručni rad

Igor Urbiha Fibonaccijev Heap (ili lijeno sortiranje) // Matematičko fizički list, LIX (2009), 3/235; 173-179

Podaci o odgovornosti

Igor Urbiha

hrvatski

Fibonaccijev Heap (ili lijeno sortiranje)

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.

sortiranje; heap; hrpa; lijeno sortiranje

nije evidentirano

engleski

Fibonacci Heap (or lazy sort)

nije evidentirano

sort; heap; lazy sort

nije evidentirano

Podaci o izdanju

LIX (3/235)

2009.

173-179

objavljeno

1332-1552

Povezanost rada

Računarstvo, Matematika