No tienes acceso a esta clase

¡Continúa aprendiendo! Únete y comienza a potenciar tu carrera

Notación Big-O

11/18
Recursos

Aportes 10

Preguntas 2

Ordenar por:

Los aportes, preguntas y respuestas son vitales para aprender en comunidad. Regístrate o inicia sesión para participar.

☣ Somos seres precavidos. Cuando asistimos a un viaje, podemos llevar más dinero de la cuenta. Por si algo sucede mal.
Resultado de esto:

¿$150? Mejor que sean $200.

❎ Hay muchas otras notaciones, pero lo que hace a Big-O tan importante es que se destaca en concentrarse en el caso peor de tu algoritmo.
🔝 En el tope superior de nuestras mediciones. Si nuestro algoritmo empezó con unas mediciones muy buenas, pero de pronto creció mucho en el consumo de un recurso. Big-O tomará en cuenta esto último para determinar qué crecimiento le pertenece.
Resultado de esto:

¿Crecimiento constante? Mejor que sea crecimiento lineal.

Big-O no contará tanto con las mediciones pequeñas, sino con las mediciones grandes.


👁‍🗨 Mira esta animación, y fíjate cómo el cambiar los puntos superiores determina dónde se traza la línea, que nos indica un O(n).

¿Porque necesitamos una notación?
La queremos usar para poder simplificar el análisis de la complejidad computacional

buscamos poder simplificar la representación de la complejidad

¿Qué buscamos con Big-O?
Buscamos descubrir una función (constante, lineal, polinomial, logarítmica o exponencial) que sea mayor o igual que la complejidad de un algoritmo.

Clases de Big-O

Clase Crecimiento Formula Emoji
O(1) Constante $f(x) = 1 $ 😊
O(log(n)) Logarítmico $f(x) = \log_{10}(x) $ 🙂
O(n) Lineal $f(x) = x $ 😶
O($n^2$) Cuadrático $f(x) = x^2 $ 🙁
O($2^n$) Exponencial $f(x) = 2^x $ 😢
O(n!) Factorial $f(x) = x! $ 😭

Formulas de cada una las clases de complejidades:

  • Cuadratico:
 f(x)=x^(2)
  • Lineal:
 g(x)=x
  • Constante:
 b(x)=1
  • Exponencial:
 c(x)=2^(x)
  • Logaritmico:
 l(x)=log(10,x)
  • Factorial:
 t(x)=x!
  • O(1) = O(☺️)

  • O(log n) = O(🙂)

  • O(n) = O(😶)

  • O(n^2) = O(🙁)

  • O(2^n) = O(😢)

  • O(n!) = O(😭)

Les dejo el link con el ejercicio en GeoGebra

https://www.geogebra.org/calculator/wc7dgmbt

La notacion Big-O es una espcie de imagen o de nivel de los algoritmo

Notación Big-O

La notación Big O se utiliza para analizar el rendimiento de un algoritmo, lo cual es una forma matemática básica de expresar cuanto tarda un algoritmo en ejecutarse atendiendo sólo a grandes rasgos su eficiencia y así poder compararlo con otros. En definitiva evaluar su complejidad y poner nota a su eficiencia.

Así como utilizamos la notación científica para escribir números muy grandes o muy pequeños,

¿Por qué necesitamos una notación?

Una notación es necesaria para simplificar la complejidad y para evitar variaciones.

¿Qué buscamos con Big-O?

Descubrir una función (constante, lineal, polinomial, logarítmica, y exponencial) que sea mayor o igual que la complejidad de un algoritmo.

Clases de Big-O

Clase Crecimiento Fórmula Emoji
O(1) Constante b(x)=1 😊
O(log n) Logarítmico l(x)=log(10,x) 🙂
O(n) Lineal g(x)=x 😶
O(n²) Cuadrático f(x)=x^(2) ☹️
O(2ⁿ) Exponencial c(x)=2^(x) 😢
0(n!) Factorial t(x)=x! 😭

💣 Notación Big-O

Apuntes

  • La notación científica nos ayuda para acortarlos, con notación Big O se desea realizar eso

¿Por qué necesitamos una notación?

  • Una notación es necesaria para simplificar la complejidad, evitando variar con mediciones o gráficas

¿Qué buscamos con Big-O?

  • Buscamos descubrir una función (Constante, Lineal, Polinomial, Logarítmica, Exponencial) la cual sea mayor o igual que la complejidad de un algoritmo
Clase Crecimiento
O(1) Constante
O(log n) Logarítmico
O(n) Lineal
O(n²) Cuadrático
O(2^n) Exponencial
O(n!) Factorial
  • Si bien las clases parecen funciones son solo clases
  • Clases significa una forma de llamar
    • Constante ⇒ O(1)
Clase Emoji
O(1) O(😊)
O(log n) O(🙂)
O(n) O(😶)
O(n²) O(☹️)
O(2^n) O(😢)
O(n!) O(😭)

Marcelo esa expresión “ambos dos” que mucho la utilizas ha caído en desuso en el español, no se si tu lengua nativa es el inglés y por eso la usas tan frecuentemente, te dejo un enlace a la RAE

https://www.rae.es/dpd/ambas