Big O para algoritmos Recursivos | Análisis de Algoritmos

La notación Big O se usa para determinar la complejidad de tiempo de nuestros algoritmos. En este video veremos tres métodos para determinar la complejidad Big O de algoritmos recursivos. Usando el método de sustitución, el método del arbol recursivo y el método maestro.

Libros de análisis de algoritmos:
- https://amzn.to/3bcPoK9
- https://amzn.to/33AxEUg

Métodos explicados:
- https://www.geeksforgeeks.org/analysi...
Resolviendo recurrencias:
- http://delta.cs.cinvestav.mx/~adiaz/a...
- https://www.usna.edu/Users/cs/taylor/...
Explicación para algoritmos como fibonacci en arboles:
- https://web.stanford.edu/class/archiv...
- https://mitocw.ups.edu.ec/courses/ele...

Contenido:
0:00 Intro
0:46 Big O
1:16 Definición formal Big O
1:45 Cómo analizar algoritmos recursivos
2:20 Recurrencias
5:43 1. Método de Sustitución
6:30 Ejemplo Sustitución
7:39 Demostración
10:09 2. Método del Árbol Recursivo
14:30 3. Método Maestro

Libros recomendados:
https://kit.co/schiob

Apóyame con una pizza:
https://www.buymeacoffee.com/schiob

Para contenido atrás de cámara y fotos de comida sígueme en:
Twitter: schiob
Instagram: schiob
https://github.com/schiob

• #education
• #big_o
• #notacin_big_o
• #big_o_recursivo
• #arbol_recursivo
• #analisis_de_algoritmos_recursivos
• #complejidad_de_algoritmos
• #complejidad_de_algoritmos_recursivos
• #recursividad
• #notacin_big_o
• #big_o_python
• #big_o_recursivo