O(n^1.5)是什么意思?谢谢!
主函数名应该是O（英文字母中的O）。这是希尔排序法的时间复杂度（即需要比较的次数）公式，n代表序列的长度。您不用解释这个公式怎么来的（能解释更好），告诉我这个函数是什么意思就行，高手快来，谢谢啦！
其他答案
定义：如果存在正常数c和n0，使得当N>=n0使 T(N)<=c*F(N)，则记为：T(N)=O(F(N))（跟极限相关）所以 O（f(x)）表示 增长速度 不高于和f(x)，比如：时间n^2与n^2+100,严格说来都是=O（n^2）至于具体的希尔排序为什么时间复杂度是O（n^1.5）,那要详细运用算法分析回答，有点麻烦，找本算法分析的书看看吧。
2011-01-25 08:08
来自北京市
赞(0)点赞赞(0)举报
免责声明：问答内容均来源于互联网用户，房天下对其内容不负责任，如有版权或其他问题可以联系房天下进行删除。
