-->
当前位置:首页 > 题库

Reviewing the randomized QuickSort in our course, we always sele

Luz5年前 (2021-05-10)题库1903
Reviewing the randomized QuickSort in our course, we always select a central splitter as a pivot before recursions, make sure that each side contains at least $$n/4$$ elements. Hence, differing from the deterministic QuickSort, the **worst case expected running time** of the randomized QuickSort is $$\Theta (N log N)$$. ~@[](2)

答案:TRUE