Utriedene pole – Java – Fórum – Programujte.com

Rozšířené hledání ›

Nejnovější témata ve fóru

16:45, HTML / XHTML Anti-kukíkový zákon

16:26, Assembler šachový program

22:06, Startupy Megastroj.cz – Vše na jednom místě: půjčovna, bazar a inze…

21:17, Inzerce FPGA vývojová deska XILINX VIRTEX 5 ML507

20:59, OS - GNU / Linux Ubuntu a OpenSuse

21:47, Offtopic Digitalizace v Česku

Stavba Laser Arény
Laser Game Brno

Utriedene pole

ffffff

~ Anonymní uživatel
~ 1 příspěvek

22. 4. 2011 #1

Zdravim, chcel by som sa opytat, ci niekto nevie poradit algoritmus na utriedovanie pola, ktory bude fungovat asi tak, ze po vlozeni prvku do pola ho zaradi podla toho aku ma hodnotu(pole od najmensieho po najvacsie cislo), ale ide o to, aby ten algoritmus mal zlozitost O(sqrt(N)). N-velkost pola
Vopred dakujem za zmysluplne odpovede.

Nahlásit jako SPAM

IP: 95.170.227.–

KIIV

~ Moderátor

+43

God of flame

22. 4. 2011 #2

vyvazovany binarni strom - ale ma slozitost log(n) (coz by ti ale nemuselo tak vadit - je to o moc lepsi)

Nahlásit jako SPAM

IP: 94.142.234.–

_{Program vždy dělá to co naprogramujete, ne to co chcete...}

Krychlik

~ Anonymní uživatel
~ 195 příspěvků

23. 4. 2011 #3

Ale ted me opravdu zajima jaky tridici aloritmus muze mit sqrt(n) pro insert, bez nejakeho umeleho cekani.

Nahlásit jako SPAM

IP: 78.128.199.–

KIIV

~ Moderátor

+43

God of flame

23. 4. 2011 #4

budes muset najit seznam algoritmu a projit vlastnosti.. ale nejsem si jist, zda sem se nekdy setkal s necim jinym nez 1 N N*N log(N) N^N e^N

Edit: tak koukam na binarni strom s vyvazovanim a udajne pokud je povoleno mazani prvku, zhorsi se jeho rychlost na SQRT(N) i pro insert a search
http://hci.iwr.uni-heidelberg.de/MIP/Teaching/alda/handouts-17-balanced-st.pdf

Nahlásit jako SPAM

IP: 94.142.234.–

_{Program vždy dělá to co naprogramujete, ne to co chcete...}

← Zpět na seznam vláken ← Zpět do Fóra