Contents    Page-10    Prev    Next    Page+10    Index   

Rules for Big O

There are several rules that make it easy to find the order of a given function:

For example, in analyzing T(n) = 2 * n2 + 5 * n + 100, we first drop all the constant multipliers to get n2 + n + 1 and then drop the lower-order terms to get O(n2).