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

Rozšířené hledání ›

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

08:39, Python Výběr pixelu klikem v zoomované oblasti [prohlížeč obrázku]

14:30, Funkcionální progr… Dummy smart a Kunstinteligenz

14:46, Python Používáte SQLAlchemy nebo pandas? pymysql

11:30, Funkcionální progr… Promotic

09:34, Software KAPEKA - zadní dvířka do woken

20:43, Hardware Adaptér pro sériové připojení LCD displejů

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