快速排序的时间复杂度计算

快速排序的时间复杂度，

最好的情况是递归次数是log N 比较次数是N，即nlogn，

最坏情况是O(n^2)。

最好的一种情况

每行的操作都是n，用了logN 行，即 log2（8）=3行。

此时复杂度公式是 nlogn

最坏的一次情况

没画完，可以看出一共是八行。即是n。

此时复杂度公式是 n*n