希尔排序时间复杂度的计算 希尔排序的时间复杂度估算: 外层循环: 外层循环的时间复杂度可以直接给出为: O(log2 n) 或者 O(log3 n) ,即 O(log n) 内层循环: 希尔排序时间复杂度不好计算,因为 gap 的取值很多,导致很难去计算,因此很多书中给出的希尔排 序的时间复杂度都不固定。 《数据结构(C语⾔版)》— 严蔚敏书中给出的时间复杂度为: gap取值推荐取3