关于大O记法的相关疑问

img


为什么这里要加个常数啊，那不是就把f(N)放大了吗，那还怎么说明，当N足够大，f(N)一定大于或等于T(N)啊
还有就是，一个程序的时间复杂度，实际上是6N+2，那么我们把他说成是O(N)的，那么计算的时候，他不是要比实际的复杂度要小吗，可是大O不是上界吗，这样他怎么算是上界啊

  • 这篇博客: 一文彻底掌握时间复杂度和大O表示法中的 2.计算出T(n)的数量级 ( 即找到辅助函数f(n) ) 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:

  • 忽略掉T(n)中的常量、低次幂和最高次幂的系数

    f(n) = n*log2n