Ciklično sortiranje — разлика између измена
Садржај обрисан Садржај додат
м Разне исправке |
м Уклањање сувишних унутрашњих веза |
||
Ред 61:
== Specijalni slučejevi ==
Kada niz sadrži samo ponovljene vrednosti iz relativno malog opsega brojeva, može se napraviti savršena [[Хеш табела|heš funkcija]] [[Константно време|konstantnog vremena]] koja značajno ubrzava pronalaženje mesta na koje treba postaviti element, podižući efikasnost sa [[Велико О|O]](-{n}-²) na
Pre sortiranja treba napraviti [[histogram]], koji će beležiti broj pojavljivanja svakog heša u nizu. Zatim napraviti tabelu koja će sadržati kumulativne sume svakog ulaza histograma. Ta tabela će sadržati poziciju svakog elementa u nizu. Zatim se pravo mesto svakog elementa može pronaći heširanjem (u [[Константно време|konstantnom vremenu]]) i pomoću tabele, umesto linearnom pretragom.
|