时间复杂度O(N)和O(N LOG N)哪个快
答案:3 悬赏:80
解决时间 2021-01-16 11:54
- 提问者网友：趣果有间
- 2021-01-16 01:01
时间复杂度O(N)和O(N LOG N)哪个快
最佳答案
- 二级知识专家网友：几近狂妄
- 2021-01-16 02:18
当n<=2时，两者相等；
当n>3时，LOG N>1，所以N LOG N>N*1，即N LOG N>N；
当N变得很大时，O(N LOG N）比O（N）会大很多
当n>3时，LOG N>1，所以N LOG N>N*1，即N LOG N>N；
当N变得很大时，O(N LOG N）比O（N）会大很多
全部回答
- 1楼网友：你可爱的野爹
- 2021-01-16 04:18
看n的大写，如何logn的结果是小于等于1的。后者快。不然前者快
- 2楼网友：走死在岁月里
- 2021-01-16 03:50
0(n)比0(n*log(2,n))快。不要去讨论n的值，多个时间复杂度比较，n都是取很大的值，这个时候就与输入规模无关了。对单个的时间复杂度讨论的时候，才会去考虑n的输入规模。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息！
大家都在看
推荐信息