无极帝国C++工程师 2023-05-01 14:18 采纳率: 83.3%
浏览 7
已结题

关于大O记法的相关疑问

img


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

  • 写回答

1条回答 默认 最新

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

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

      f(n) = n*log2n
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

  • 系统已结题 5月16日
  • 已采纳回答 5月8日
  • 创建了问题 5月1日