快排时间复杂度推演

快排实际上就是利用分而治之的思想，通过递归的方法，将原有长度为N的多项式，拆分成

通过T（N） = 2T（N/2）+O（f(N)）.............(1)

同理

T（N/2）= 2T（N/4）+O(f(1)) ................(2)

`

`

`

T（2） = 2T(1) + O(f(1)) ..............(3)

假设从N拆到1一共拆了L次，

所以2^L = N, L = logN;                    .................(4)

将式（1）（2）（3）加起来，得到

T（N）= 2^L（(T(1)) + L(O(f(1)))） 将公式4带入

T（N）= N + NlogN(Of(1))

            =NlogN