我在网上课程上做了这个测验，并且提出了一个问题;
函数nlogn +√n+ 5可以设置为属于
答：nlogn
B：√n
C：n√n
测验说正确答案是A，但是n的平方根不是慢吗？我是新手找到算法的时间复杂度，可以使用解释。或者让我知道答案是否错误。
答案 0 :(得分：1)
您应该认为n是一个非常大的数字。对于任何n>2，n>√n和logn>1。因此，nlogn>√n。
答案 1 :(得分：0)
正确的层次结构是这样的：
超线性[ n log n] >线性[n]＆gt;子多项式[n^(1/a)]
a: a >= 1.
因此n log n = O(n) = O(sqrt(n))
N不需要是一个非常大的数字＆＃34;虽然Big-Oh处理无限的限制。特别是，您可以将n0设置为`b +其中b是对数的基数。在这种情况下10。
自己用n=11进行测试以找出答案。
答案 2 :(得分：0)