previous up next
Go backward to O Manipulation
Go up to Top
Go forward to Asymptotic Classes
RISC-Linz logo

Asymptotic of Polynomial Sequences

Proposition: A polynomial sequence of degree n is dominated by [xn]x:

forall n in N, a: Nn -> R:
   (sum0 <= i <= n axi) = On(xn).

Only the highest exponent matters.

Author: Wolfgang Schreiner
Last Modification: December 14, 1999

previous up next