房天下

Fang.com
房天下 > 房天下问答 > 业主生活 > 其他

  • O(n^1.5)是什么意思?谢谢!

    主函数名应该是O（英文字母中的O）。这是希尔排序法的时间复杂度（即需要比较的次数）公式，n代表序列的长度。您不用解释这个公式怎么来的（能解释更好），告诉我这个函数是什么意思就行，高手快来，谢谢啦！

    提问者：fhoenixforever

    发布于2011-01-25

共1个回答
  • 炫丽星空 丨Lv 1
    定义：如果存在正常数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）,那要详细运用算法分析回答，有点麻烦，找本算法分析的书看看吧。
    +10 2011-01-25 举报
热门人气推荐
推荐楼盘小区二手房商圈租房热门知识 相关推荐房产百科
免责声明：问答内容均来源于互联网用户，房天下对其内容不负责任，如有版权或其他问题可以联系房天下进行删除。