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

Commit id: 26295aea201db07a15d41c9a3542e7d91cbe636f

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) - +  3\\ \]