在最坏的情况下,希尔排序法(shell sort)所需要的比较次数为 O(n1.5)
在最坏的情况下,希尔排序法(shell sort)所需要的比较次数为 O(n1.5)
还有类似的象,在最坏的情况下,堆-排序需要比较的次数为 O(nlog2n)
这其中的O代表什么啊?
参考答案:O表示主部 用来比较数量级
在最坏的情况下,希尔排序法(shell sort)所需要的比较次数为 O(n1.5)
还有类似的象,在最坏的情况下,堆-排序需要比较的次数为 O(nlog2n)
这其中的O代表什么啊?
参考答案:O表示主部 用来比较数量级