希尔排序时间复杂度的计算
希尔排序的时间复杂度估算:
外层循环:
外层循环的时间复杂度可以直接给出为: O(log2 n) 或者 O(log3 n) ,即 O(log n)
内层循环:
希尔排序时间复杂度不好计算,因为 gap 的取值很多,导致很难去计算,因此很多书中给出的希尔排 序的时间复杂度都不固定。
- 《数据结构(C语⾔版)》— 严蔚敏书中给出的时间复杂度为:
gap取值推荐取3
开源AI智能名片商城小程序在私域流量运营中的转化效率与ROI提升研究
阅读 26
2024-08-18
希尔排序的时间复杂度估算:
外层循环:
外层循环的时间复杂度可以直接给出为: O(log2 n) 或者 O(log3 n) ,即 O(log n)
内层循环:
希尔排序时间复杂度不好计算,因为 gap 的取值很多,导致很难去计算,因此很多书中给出的希尔排 序的时间复杂度都不固定。
gap取值推荐取3
相关推荐
精彩评论(0)