- 博客(6)
- 收藏
- 关注
原创 算法设计报告——插入排序、合并、快速排序运行时间与排序元素个数的统计比较
快速排序的时间复杂度为O(nlgn)的原因是它采用了分治的思想,将一个大问题分解成多个小问题,然后递归地解决这些小问题。时间复杂度为O(nlogn),将长度为n的序列对半分割直到只有一个数据为止时,可以分成log2n行,因此,总共有log2n行,无论哪一行都是n个数据,所以每行的运行时间都为O(n),所以总的运行时间为O(nlog2n)/(nlogn)取出来的的数字和左边已归位的数字进行比较,第一轮比较0次,第二轮比较1次,第三轮比较2次,第n轮要比较n-1次,所以总的比较次数为(n-1)+(n-2)+…
2024-07-14 16:02:21 143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人