哪个方程代表二次时间
Which equation represents quadratic time
我相信它是 3n+5n^2+1 但我不是 100% 确定。如果我错了，有人可以向我解释为什么吗？
3n + 5n^2 + 1 |对单项应用大 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，它会是 qubical。
我相信它是 3n+5n^2+1 但我不是 100% 确定。如果我错了，有人可以向我解释为什么吗？
3n + 5n^2 + 1 |对单项应用大 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，它会是 qubical。