Niclas Alexandersson edited d) Quicksort average complexity.tex  about 10 years ago

Commit id: 050ac1afe91517f46790f08ae6d56d3c270ce4be

deletions | additions      

       

\Updownarrow\\  C(n) = (n+1)\left(C(0) + 2H_n - 3 + \frac{3}{n+1}\right)\\  \Updownarrow\\  C(n) = (n+1)2H_n + -  2(n+1) - 1\\ 3\\  \]