在看啊哈!算法这书中看到一句这样的描述:算法的时间复杂度是 O(m+n+m+n)即 O(2*(m+n))。我们在说时间复杂度的时候可以忽略较小
的常数,最终桶排序的时间复杂度为 O(m+n)。 对这里我有一点疑问,我感觉这个2是不能被忽略吧,它不是较小常数,而是系数啊。
1条回答 默认 最新
悬赏问题
- ¥15 syri可视化不显示插入缺失
- ¥30 运行软件卡死查看系统日志分析不出来
- ¥15 C语言代码改正特征选择算法设计,贝叶斯决策,,设计分类器,远程操作代码修正一下
- ¥15 String 类valuve指向的问题
- ¥15 在ros2的iron版本进行编译时遇到如下问题
- ¥18 vs用setup project打包项目实现安装完立即运行
- ¥15 孟德尔随机化TwoSampleMR在线提取结局数据,遇到Error in check_reset(override_429)的问题
- ¥15 ONNX转RKNN遇到问题
- ¥60 以太网电缆未接通怎么处理
- ¥15 关于超声图片进行放射组学的疑问