QuickSelect - algoritmus
Dobry den prosim vas najde sa tu niekto kto by mi poporade vysvetli kroky algoritmu QuickSelect? :)
| Předmět | Autor | Datum |
|---|---|---|
| Funguje podobně jako QuickSort, ale pracuje vždy jenom s tou "polovinou", ve které je hledaný prvek. Wikan 26.09.2016 17:42 |
Wikan | |
| Ak by si dostal za ulohu scitat k najvacsich cisiel neutriedeneho pola o velkosti n kde cisla patria… Parker 26.09.2016 17:46 |
Parker | |
| Takhle rychlý algoritmus mě teď momentálně nenapadá. Jsi si jistý, že existuje? Wikan 26.09.2016 18:08 |
Wikan | |
| Ano urcite existuje mam to v zadani overenom bohuzial :/ :D dost si s tym trapim hlavu :( Parker 26.09.2016 18:27 |
Parker | |
| Tohle jsi urcite studoval:
Quickselect
watch
https://www.cs.princeton.edu/~wayne/kleinberg-tard os/p… Jan Fiala 26.09.2016 19:32 |
Jan Fiala | |
| Fitka ta zabije ! na ten prvy musis pouzit counting sort alebo bucket sort ... quick sort zbehne v O… poslední Alah akbar 28.09.2016 23:49 |
Alah akbar |
Zpět do poradny Odpovědět na původní otázku Nahoru
Funguje podobně jako QuickSort, ale pracuje vždy jenom s tou "polovinou", ve které je hledaný prvek.
Ak by si dostal za ulohu scitat k najvacsich cisiel neutriedeneho pola o velkosti n kde cisla patria N aku najlepsiu metody by si pouzil? Skusal som qsort a prvych k utriedenych scitat ale je to moc pomale potrebujem cas O(n+k).
Takhle rychlý algoritmus mě teď momentálně nenapadá. Jsi si jistý, že existuje?
Ano urcite existuje mam to v zadani overenom bohuzial :/ :D dost si s tym trapim hlavu :(
Tohle jsi urcite studoval:
Quickselect
watch
https://www.cs.princeton.edu/~wayne/kleinberg-tard os/pdf/05DemoQuickSelect.pdf
Fitka ta zabije ! na ten prvy musis pouzit counting sort alebo bucket sort ... quick sort zbehne v O(n) :) GL HF