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:   / schiob     / schiob   https://github.com/schiob