10. gyakorlat

Lineáris idejű rendezések

\(d\) (digit) ~ helyiértékek száma

\(r\) (radix) ~ számrendszer alapja

(zh-ban meg lesz adva)

Helyiértékenként valamilyen stabil rendezést alkalmazunk

can I get a TLDR for this táblázat

i think I get it so far, és ezért kell stabil legyen a rendezés módja :gosh:

Megegyezik a háttérben használt rendezéssel

Quick sort esetén például:

\(\mathcal{O}(n * \log(n))\)

\(\Theta (n)\)