Big O para algoritmos Recursivos | Análisis de Algoritmos
Автор: Chio Code
Загружено: 2021-05-05
Просмотров: 51569
Описание:
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
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
![Тестовый вопрос, на который все ответили неверно [Veritasium]](https://image.4k-video.ru/id-video/yP_hDez9wXA)
