- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 C 语言快速排序最好情况时间复杂度是 nlog2n，怎么理解
快速排序最好的情况是每次把上一次的数组平均分成两个子数组。设数组总数一共为n，如果把这n个数每次分成2半最后每个数组只包含一个元素，假设要分k次，则2的k次方=n，解得k=log2 n（log以2为底对n取对数）.也就是说要分log2 n次，而每次都是处理n个数据。所以总的时间复杂度为O（n*log2 n）。...
2022-06-21 11:25:22
5628
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人