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

来自李沫的问题

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

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

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

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

1回答
2020-09-2817:45
我要回答
提示:回答问题需要登录哦!
刘一笑

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

  C1*N^1.5

2020-09-28 17:46:50
大家都在问
最新问答