Cubesort — разлика између измена
Садржај обрисан Садржај додат
{{сређивање|унутрашње везе}} |
м Разне исправке; козметичке измене |
||
Ред 15:
Ovaj algoritam koristi specijalizovanu binarnu pretragu na svakoj osi da bi našao lokaciju gde da ubaci zadati element. Kada osa previše poraste deli se na pola. Lokalnost referenciranja je optimalna jer se samo 4 binarne pretrage koriste na malom nizu za ubacivanje jednog elementa. Koristeći mnogo malih dinamičnih nizova velika cena ubacivanja jednog velikog niza je izbegnuta.
==
{{
== omExternal links ==
* [https://sites.google.com/site/binarysearchcube Cubesort description and implementation in C]
* Algorithms and Computation: 7th International Symposium, ISAAC '96, Osaka ... edited by Tetsuo Asano et al
[[Категорија:Сортирање поређењем]]
[[Категорија:Алгоритми сортирања]]
| |||