2.2.1. Definiciones.

• Ejemplos. ¿Cuáles son ciertas y cuáles no?

  3n2 ? O(n2) n2 ? O(n3) n3 ? O(n2)
  
  3n2 ? ?(n2) n2 ? ?(n3) n3 ? ?(n2)
  3n2 ? ?(n2) n2 ? ?(n3) n3 ? ?(n2)
  2n+1 ? O(2n) (2+1)n ? O(2n) (2+1)n ? ?(2n)
  O(n) ? O(n2) (n+1)! ? O(n!) n2 ? O(n!!)

N

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica