n^2和n*log(n)的比较

最新推荐文章于 2023-10-21 23:43:37 发布

蜗牛5

最新推荐文章于 2023-10-21 23:43:37 发布

阅读量1.3w

点赞数

分类专栏：算法文章标签：冒泡排序排序算法测试

本文链接：https://blog.csdn.net/leiguang55555/article/details/73123022

版权

本文探讨了排序算法的时间复杂度，指出在大规模数据下n*log(n)的效率优于n^2。通过实现多线程优化归并排序，进行了不同条件的测试。结果显示，当数据量达到一千万时，多线程排序并不总是优于单线程的归并排序，且线程数量过多可能导致效率下降。测试还发现，对于一亿数据量的情况，单线程归并排序的速度快于多线程版本。

摘要由CSDN通过智能技术生成

1.排序算法我们经常会接触，常见的排序算法的复杂度如下：

排序法	最差时间分析	平均时间复杂度	稳定度	空间复杂度
冒泡排序	O(n²)	O(n²)	稳定	O(1)
快速排序	O(n²)	O(n*log₂n)	不稳定	O(log₂n)~O(n)
选择排序	O(n²)	O(n²)	稳定	O(1)
二叉树排序	O(n²)	O(n*log₂n)	不一顶	O(n)