Log-log Example

Suppose that f(n) = 25 * n2 .

n f(n)
2 100
3 225
4 400
5 625
6 900

The log-log graph makes it obvious that f(n) is O(n2).

Contents    Page-10    Prev    Next    Page+10    Index