消逝de年华 2019-08-21 14:17 采纳率: 100%
浏览 503
已采纳

时间复杂度问O(2*(M+N))

在看啊哈!算法这书中看到一句这样的描述:算法的时间复杂度是 O(m+n+m+n)即 O(2*(m+n))。我们在说时间复杂度的时候可以忽略较小
的常数,最终桶排序的时间复杂度为 O(m+n)。 对这里我有一点疑问,我感觉这个2是不能被忽略吧,它不是较小常数,而是系数啊。

  • 写回答

1条回答

      报告相同问题?

      相关推荐 更多相似问题

      悬赏问题

      • ¥20 boost电路升压频率和占空比选择
      • ¥15 找个人工智能的大佬咨询一些毕设问题
      • ¥15 需要教程:GD32F450I移植无系统lwip
      • ¥15 中文语料库检索构式 求助
      • ¥15 关于naver点击量信息
      • ¥15 Linux gcc升级问题
      • ¥100 如何封禁域名,让app打不开呢?
      • ¥15 通过安卓命令如何打开控制中心
      • ¥15 Nginx 配合Django 丢样式
      • ¥15 求问Python学生成绩管理系统的问题