这是Big的泛化吗？
假设你有一个算法可以用多项式的步数完成大小为n的输入，例如P(n)=2n^2+4n+3 。 该算法的渐近紧界限Θ(n^2) 。
是不是说任何算法的Big-Theta符号都是n的多项式P(n)的次幂，或者是否存在那些不是真的？
多项式时间算法的复杂度由O（nk）限定，其中0 < k ≤ ∞ 。 这并不意味着所有的算法都具有多项式时间复杂度。 有多种子多项式复杂度的算法。 实例包括O（k）的 （恒定的复杂性），O（k√n）（第k个的n根，其中1 ≤ k ≤ ∞ ），O（log n）的 ， 为O（log log n）的 ，等方面也存在算法它们具有超多项式时间复杂度。 这种复杂性的例子是O（kn） ，其中1 < k ≤ ∞ ， O（n！）等