在最坏的情况下,希尔排序法(shell sort)所需要的比较次数为 O(n1.5)
还有类似的象,在最坏的情况下,堆-排序需要比较的次数为 O(nlog2n)
这其中的O代表什么啊?
在最坏的情况下,希尔排序法(shell sort)所需要的比较次数为 O(n1.5)
答案:2 悬赏:60 手机版
解决时间 2021-03-20 07:29
- 提问者网友：像風在裏
- 2021-03-19 15:59
最佳答案
- 五星知识达人网友：逃夭
- 2021-03-19 16:33
O表示主部 用来比较数量级
全部回答
- 1楼网友：低血压的长颈鹿
- 2021-03-19 17:43
时间复杂度。
详细内容参见任何一本数据结构书籍。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯