📜  算法|算法分析|问题5

📅  最后修改于: 2021-06-28 20:06:09             🧑  作者: Mango

以下哪个不是O(n ^ 2)?
(A) (15 ^ 10)* n + 12099
(乙) n ^ 1.98
(C) n ^ 3 /(sqrt(n))
(D) (2 ^ 20)* n答案: (C)
说明:选项c的增长顺序为n 2.5 ,高于n 2
这个问题的测验