0

假设您有一个算法，该算法以多项式步数完成 size 的输入n，例如P(n)=2n^2+4n+3。该算法的渐近紧界Θ(n^2)。

是否可以说任何算法的 Big-Theta 符号是n多项式的次数的幂P(n)，或者是否存在不正确的情况？

4

1 回答 1

1
于 2013-04-29T17:30:14.700 回答