nlogn 与 n 的平方根，平方根不是更慢吗？

Question

我正在在线课程上做这个测验，并提出了一个问题；

函数 nlogn + ?n + 5 可以设置为属于
A: nlogn
B: ?n
C: n?n

测验说正确答案是 A，但是 n 的平方根不是更慢吗？我是寻找算法时间复杂度的新手，可以使用解释。或者让我知道答案是否错误。

Answer 1

你应该认为n是一个非常大的数字。对于任何n>2,n>?n和logn>1. 因此，nlogn>?n。