0(n)比0(n*log(2,n))快。不要去讨论n的值,多个时间复杂度比较,n都是取很大的值,这个时候就与输入规模无关了。对单个的时间复杂度讨论的时候,才会去考虑n的输入规模。
看n的大写,如何logn的结果是小于等于1的。后者快。不然前者快
当n<=2时,两者相等;当n>3时,LOG N>1,所以N LOG N>N*1,即N LOG N>N;当N变得很大时,O(N LOG N)比O(N)会大很多