Go backward to Usage Go up to Top Go forward to Example

Example

We have 10n+100 = O(n).

Proof: Let c := 110 and m:=1 and take arbitrary n >= m. We show

|10n+100| <= c*|n|.

|10*n+100| = 10*n+100 <= 110n = 110|n| = c|n|.