哪个方程式代表二次时间

Question

我相信这是3n + 5n ^ 2 + 1，但我不确定100％。如果我错了，有人可以向我解释原因吗？

Answer 1

3n + 5n ^ 2 +1 |对单个术语应用Big-O表示法

= O（3n）+ O（5n ^ 2）+ O（1）|忽略常数乘数

= O（n）+ O（n ^ 2）+ O（1）|以最大的力量

= O（n ^ 2）

=>二次时间

所以你是对的，第一个选择是二次方。

如果它是3n + 5n ^（2 + 1），那么由于5 ^（2 + 1）= 5 ^ 3，这将是三次方程。