快速排序的时间复杂度,
最好的情况是递归次数是log N 比较次数是N,即nlogn,
最坏情况是O(n^2)。
最好的一种情况
每行的操作都是n,用了logN 行,即 log2(8)=3行。
此时复杂度公式是 nlogn
最坏的一次情况
没画完,可以看出一共是八行。即是n。
此时复杂度公式是 n*n
快速排序的时间复杂度,
最好的情况是递归次数是log N 比较次数是N,即nlogn,
最坏情况是O(n^2)。
最好的一种情况
每行的操作都是n,用了logN 行,即 log2(8)=3行。
此时复杂度公式是 nlogn
最坏的一次情况
没画完,可以看出一共是八行。即是n。
此时复杂度公式是 n*n