2.2.2. Propiedades de las notaciones asintóticas.
¿La relación de orden entre O(..) es completa? Dadas f y g, ¿se cumple O(f)?O(g) ó O(g)?O(f)?
P4. Dadas f y g, de N en R+, O(f+g) = O(max(f, g)).
- ?(f+g) = ?(max(f+g))
- ¿Y para los ?(f+g)?
- ¿Es cierto que O(f - g) = O(max(f, -g))?
-
P5. Dadas f y g de N en R+, se cumple:
- i) limn?? f(n) ? R+ ? O(f)=O(g), ?(f)=?(g), ?(f)=?(g)
g(n)
- ii) limn?? f(n) = 0 ? O(f) ? O(g), ?(g) ? ?(f)
g(n)