Example

By this definition, g(n) = 1/2 n is asymptotically bigger than . Why? Well, give me any scaling factor c.

So any at least that big will satisfy the conditions of the definition.