2.2.2. Propiedades de las notaciones asintóticas.
P1. Si f ? O(g) y g ? O(h) entonces f ? O(h).
- Si f ? ?(g) y g ? ?(h) entonces f ? ?(h)
- Ej. 2n+1 ? O(n), n ? O(n2) ? 2n+1 ? O(n2)
-
P2. Si f ? O(g) entonces O(f) ? O(g).
- ¿Cómo es la relación para los ??
-
P3. Dadas f y g de N en R+, se cumple:
- i) O(f) = O(g) ? f ? O(g) y g ? O(f)
- ii) O(f) ? O(g) ? f ? O(g)