对于那个排序技术中的快速排序法，在最坏的情况下是O（Nlog2N），这个o是什么，还有能解释一下这个数据是
答案:2 悬赏:20 手机版
解决时间 2021-02-03 13:34
- 提问者网友：城市野鹿
- 2021-02-02 18:33
对于那个排序技术中的快速排序法，在最坏的情况下是O（Nlog2N），这个o是什么，还有能解释一下这个数据是怎么来的吗，我连对数函数都不是很清楚了，能详细点吗，顺便还有堆排序法的最坏情况的值也能讲一下吗？ 谢谢
最佳答案
- 五星知识达人网友：归鹤鸣
- 2021-02-02 19:33
O是表示最大近似的意思（个人理解），书上严格定义我忘了，假如说时间复杂度是O（n）的话，一般情况下语句块的执行次数就是n。
快排在有序情况下复杂度退化到O（n~2），因为快排每次都是选定一个轴值，把数据按轴值分成两部分，这个轴值一般取第一个数据，当有序情况下，每次需要排序的数据都在轴值的一边，总共要拍n次
快排在有序情况下复杂度退化到O（n~2），因为快排每次都是选定一个轴值，把数据按轴值分成两部分，这个轴值一般取第一个数据，当有序情况下，每次需要排序的数据都在轴值的一边，总共要拍n次
全部回答
- 1楼网友：千夜
- 2021-02-02 19:53
（上底+下底）*高/2
所以n个数排序最倒霉次数：((n-1)+1)*(n-1)/2
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯