2.2.2. Propiedades de las notaciones asintóticas.
- P5. Ej. ¿Qué relación hay entre O(log2 n) y O(log10 n)?
P6. Dadas f y g de N en R+, O(f)=O(g) ? ?(f)=?(g) ? f ? ?(g) ? ?(f)=?(g)
P7. Dadas f y g de N en R+, se cumple:
- i) limn?? f(n) ? R+ ? O(f) = O(g)
g(n)
- ii) limn?? f(n) = 0 ? O(f) ? O(g)
g(n)
- iii) limn?? f(n) = +? ? O(f) ? O(g)
g(n)