f (n) = 3n

3 + 6n
2 − 4n + 2 ≤ 6n
3 + 6n
3 − +6n
3 + 6n
3 = 24n
3

Luego C = 24, g
n
3

, as ́ı f (n) = O
n
3

Ejemplo 4
f (n) = log (n) ≤ n
C = 1, g (n) = n, as ́ı f (n) = O (n)

C ́atedra de Mtem ́atica Discreta - Pr ́actica Pr ́actica