快速排序 时间复杂度计算 https://www.cnblogs.com/fengty90/p/3768827.html
voidquickSort(inta*,intp,intr){if(p<r){intq=partition(a,p,r);//划分quickSort(a,p,q-1);quickSort(a,q+1,r);}} 每一趟的工作量 = 子问题的工作量 + 划分的工作量(即划分的比较次数) 下图展示了n种可能的输入: 每一次划分的比较次数为 n-1,则工作量总和有: 上述工作量总和可简写为 假设...
但是通常我们想度量的是计算时间。 接下来我们以插入排序算法为切入点一窥时间复杂度的计算方法。