时间复杂度O(N)和O(N LOG N)哪个快

如题
2024-12-16 17:17:34
推荐回答(3个)
回答1:

0(n)比0(n*log(2,n))快。不要去讨论n的值,多个时间复杂度比较,n都是取很大的值,这个时候就与输入规模无关了。对单个的时间复杂度讨论的时候,才会去考虑n的输入规模。

回答2:

看n的大写,如何logn的结果是小于等于1的。后者快。不然前者快

回答3:

当n<=2时,两者相等;

当n>3时,LOG N>1,所以N LOG N>N*1,即N LOG N>N;
当N变得很大时,O(N LOG N)比O(N)会大很多