0
点赞
收藏
分享

微信扫一扫

开源AI智能名片商城小程序在私域流量运营中的转化效率与ROI提升研究

老王420 2024-08-18 阅读 26

希尔排序时间复杂度的计算

希尔排序的时间复杂度估算:
外层循环
外层循环的时间复杂度可以直接给出为: O(log2 n) 或者 O(log3 n) ,即 O(log n)
内层循环
在这里插入图片描述
在这里插入图片描述
希尔排序时间复杂度不好计算,因为 gap 的取值很多,导致很难去计算,因此很多书中给出的希尔排 序的时间复杂度都不固定。

  • 《数据结构(C语⾔版)》— 严蔚敏书中给出的时间复杂度为:

在这里插入图片描述
gap取值推荐取3

在这里插入图片描述

举报

相关推荐

0 条评论