Existe una constante c1. f(n)? <=?c1? *?Idioma estándar
Hay una constante c2,? g(n)? <=?c2? *?r(n)
Supongamos que la constante c? =?max(c1,?c2)
¿Y luego qué? f(n)? +?g(n)? <=?c1? *?s(n)? +?c2? *?r(n)? <=?c? *?(s(n)?+?r(n))? =?O(s(n)?+?r(n))1. (2)
Supongamos que la constante d? =?c1? *?c2
¿Entonces f(n)? *?g(n)? <=?c1? *?s(n)? *?c2? *?r(n)? =?d? *?s(n)? *?r(n)? =?O(s(n)*r(n))