Ω(nlogn)\Omega(n \log n)Ω(nlogn)-bevis
Klikk for å snu kortet
Beslutningstre med n!n!n! blader. Høyde ≥log2(n!)=Θ(nlogn)\ge \log_2(n!) = \Theta(n \log n)≥log2(n!)=Θ(nlogn). Stirlings.
Space / Enter for å snu