Expected speed of quick-sort is Theta(n lg(n)) not Theta(lg(n))