算法时间复杂度的阶数
答案:1 悬赏:0 手机版
解决时间 2021-04-09 01:14
- 提问者网友：绫月
- 2021-04-08 15:43
O(nlog_{2}n)和O(log_{2}n)的阶数，谁比较大？为什么
最佳答案
- 五星知识达人网友：舊物识亽
- 2021-04-08 16:05
能不能忽略取决于你想干什么
当你把a*n^3+b*n^2+c*n+d写成O(n^3)的时候说明你只关心复杂度的阶数的上界，这个时候不论a多大都能忽略
但是如果你想考察一个算法实现出来之后的具体速度，或者对两个给定的算法进行比较的时候，这些系数还是有用的，不能扔掉不管
当你把a*n^3+b*n^2+c*n+d写成O(n^3)的时候说明你只关心复杂度的阶数的上界，这个时候不论a多大都能忽略
但是如果你想考察一个算法实现出来之后的具体速度，或者对两个给定的算法进行比较的时候，这些系数还是有用的，不能扔掉不管
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯