主函数名应该是O(英文字母中的O).这是希尔排序法的时间复杂-查字典问答网
分类选择

来自李沫的问题

  主函数名应该是O(英文字母中的O).这是希尔排序法的时间复杂度(即需要比较的次数)公式,n代表序列的长度.您不用解释这个公式怎么来的(能解释更好),有人问过同样的问题,答案是“

  主函数名应该是O(英文字母中的O).这是希尔排序法的时间复杂度(即需要比较的次数)公式,n代表序列的长度.

  您不用解释这个公式怎么来的(能解释更好),

  有人问过同样的问题,答案是“代表不超过括号内数值的最大整数值。”我觉得不对,如果是这样,用[n^1.5]不就行了?

1回答
2020-09-28 17:45
我要回答
请先登录
刘一笑

  意思是存在常数C1,C2,算法的执行时间T满足:

  C1*N^1.5

2020-09-28 17:46:50

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •