Gumysh [572]: Zdravicko, tak Tebe bych tu vazne necekal. :-) Co prehlizim za problem s tim radixem? Mne totiz prijde, ze ten se neda napsat ani efektivne, ani neefektivne, ze proste zalezi na tom, jak moc toho vis o datech - jestli vis aspon tolik, ze si to vubec troufnes pouzit, nebo nevis. Jinac linearnimu pruchodu pres vstup se nevyhnes nikdy, to je celkem jasny :-), a zaverecnemu pruchodu od minima do maxima (ktera si muzes snadno pamatovat) taky ne, takze jde jenom o to zvazit, jestli Ti to za to stoji.
A naopak mi teda prijde, ze implementace radixu je pomerne trivialni a primocara, tu haldu (pokud teda na to neni nejaka knihovna) kdybych si implementoval sam v poli, tak bych si prinejmensim musel na kousek papiru nakreslit takovy ty prepocty, na kterych pozicich hledat syny/otce prvku. :-) |
Registrace nového uživatele 
