Search results with tag "Aymptotic growth"

The Growth of Functions and Big-O Notation

The Growth of Functions and Big-O Notation Big-O Notation Big-O notation allows us to describe the aymptotic growth of a function without concern for i) constant multiplicative factors, and ii) lower-order additive terms. For example, using big-O notation, the function f(n) = 3n2+6n+7 is assumed to have the same kind of (quadratic) growth as g ...

  Growth, Functions, Notation, Aymptotic, Growth of functions, Aymptotic growth