正在回答 回答被采纳积分+1
1回答
liuyubobobo
2021-07-18 17:29:55
常数项是有意义的。我在哪里说常数项没有意义了,给我一个位置,我听一下。
但是:
1)在大 O 符号下,常数项被忽略了。所以在大 O 意义下,不考率常数项;(我怀疑我表述的就是在大 O 符号下,常数项没有意义。这是这个符号的定义。)
2)算法优化首先要看的是复杂度级别的优化,而不是常数项的优化。从 O(n^2) 到 O(nlogn) 的改进是巨大的。这一点我们在课程中会有具体是的实验,让大家直观地体会到这一点。
3)在个别情况下,会出现高级别复杂度反而比低级别复杂度快的情况,比如 O(n^2) 反而快于 O(nlogn) 或者 O(nlogn) 快于 O(n)。这些在课程中会针对专门的算法有介绍,也会有具体的实验,让大家看到这一点。
继续加油!:)
相似问题
登录后可查看更多问答,登录/注册
恭喜解决一个难题,获得1积分~
来为老师/同学的回答评分吧
0 星