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
| Clase |
Emoji |
| O(1) |
O(😊) |
| O(log n) |
O(🙂) |
| O(n) |
O(😶) |
| O(n²) |
O(☹️) |
| O(2^n) |
O(😢) |
| O(n!) |
O(😭) |