3
条回答
写回答
写回答
-
-
TA有点害羞，没有介绍自己...运行时间随着输入量增大而增大，复杂度越高，运行时间增加速度越快。
一般计算的时候认为计算机1s可以进行10^9次运算，那么输入数量当n=1000时，复杂度n^3的程序需要运行1s。而复杂度log n 的只需要极少的时间（不到1毫秒）2019-07-17 22:50:28赞同 展开评论 打赏 -
我来举个例子说明
比如一种排序算法的时间复杂度是 O(N),那么运行时间就是正比于要素个数N,
另一种排序算法的时间复杂度是O(N*LogN)，那么运行时间就正比于N*LogN
所以N足够大的情况下，总是第一种算法快.
但是，如果N不是很大，那么具体的运算时间并不一定都是前一种算法快，
比如刚才的第一种算法的实际速度是 100×N， 第二种算法的实际速度是 2× N × LogN，
N=100,就会是第二种算法快2019-07-17 22:50:28赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
