作业帮 > 综合 > 作业

在最坏的情况下,希尔排序法(shell sort)所需要的比较次数为 O(n1.5)

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/18 22:36:43
在最坏的情况下,希尔排序法(shell sort)所需要的比较次数为 O(n1.5)
还有类似的象,在最坏的情况下,堆-排序需要比较的次数为 O(nlog2n)
这其中的O代表什么啊?
O表示主部 用来比较数量级