Big O para algoritmos Recursivos | Análisis de Algoritmos
Vložit
- čas přidán 23. 07. 2024
- 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:
- amzn.to/3bcPoK9
- amzn.to/33AxEUg
Métodos explicados:
- www.geeksforgeeks.org/analysi...
Resolviendo recurrencias:
- delta.cs.cinvestav.mx/~adiaz/a...
- www.usna.edu/Users/cs/taylor/...
Explicación para algoritmos como fibonacci en arboles:
- web.stanford.edu/class/archiv...
- 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:
kit.co/schiob
Apóyame con una pizza:
www.buymeacoffee.com/schiob
Para contenido atrás de cámara y fotos de comida sígueme en:
/ schiob
/ schiob
github.com/schiob
Aunque aprecio el estilo de letra de pixeles, se me hace complicado entender las funcionas, especialmente por el sombreado.
totalmente de acuerdo, la fuente perjudica la buena explicación
A mi me gusta, me recuerda a los juegitos
A mí también se me hace un poco complicado ;(.Sin embargo, la explicación es magistral.
ya decia yo, si se nota que eres profe y bueno, explicas de manera muy clara
Este canal es una verdadera joya. Chio te felicito!.
hermano, me tai carreando el ramo, agradecido con el de arriba porque te cruzaste en mi camino mi xangle, te amo
Muchas gracias por el mensaje Víctor 😂
Espero te sigan ayudando los videos en la carrera 😉
Woow.... que buenos videos de análisis de algoritmos! Gracias por la ayuda para mi examen 😄
Gracias por las clases profe!!
Hermano me estas salvando el semestre, un grande.
¡¡¡Ehhh, por fin nuevo videoo!!! Muy bien explicada la Big O Notation. Muchas gracias!😁
Saludos ✌
Gracias a ti!
Gracias por el vídeo muy bueno, porfa profundiza más con el de sustitución
Señor lo quiero mucho
excelente Gracias
gracias me sirvio mucho
Gracias por el video me ayudo muchisimo reforzando notacion O, solo como sugerencia la tipografia que usas como pixeleada hace muy dificil la lectura pero todo muy bien explicado de nuevo gracias
Muy buenos tus videos. Saludos desde Argentina!
Gracias! Saludos! n.n
¡Excelente vídeo!
Pregunto, si tengo otra Función de Recurrencia generado de otro algoritmo diferente al de SubArreglo Máximo, y a la vez otra Solución dada, para el camino de la Inducción, ¿debo siempre asumir lo del m < n, o eso m < n sólo aplica para la Función de Recuerrencia del algoritmo de SubArreglo máximo?
Es decir, para cualquier otro caso a analizar, ¿debo siempre asumir que el m < n?
Excelente Chio!
Gracias!
Hola Chio , me encanta tu canal, porfa sigue la serie de algoritmos 🤜🤛
Claro que sí! He tenido unas semanas un poco ocupadas pero pronto seguiré con la serie :)
@@ChioCode Gracias maestro, inicio en la programación de manera autodidacta, y tu seria de algoritmos me motivo bastante.
seria iteresantes que hicieras analisis de los algoritmos de ordenamiento como el shellsort, merge sort , etc
como comentario, esas letras de big O en el minuto 3:33 no se ven nada, es mejor usar las que se pueden entender mejor. Muy útil tus vídeos, gracias!
¡Gracias!
Muchas gracias por tu donación Luis!!!
Espero que el contenido que hago te ayude a seguir aprendiendo y crear cosas fregonas con programación.
Gracias!,
De nada! :)
Hermano en donde te encuentro? Tenes otras clases? Sos altisimo profe y explicas muy copado!
Buenas, aprecio mucho el contenido y la manera de explicar. Una sugerencia: por favor cambiar el tipo de letra al momento de explicar, en mi caso me costó bastante seguirlo porque algunas cosas no se entendían.
Comparto la opinión de M. Duarte. El tipo de letra pixelado complica entender la escritura del texto.
Tengo parcial en dos días, acabas de salvarme la materia
jajajaja me da gusto leer eso n.n
Profe la letra que elegiste me complica todavia mas lo que estas explicando. Perdon por la sinceridad pero pense que tal vez podria servir mi comentario.
Están muy bueno los videos estimado.
Una sugerencia es buscar una tipografía mejor, cuesta leer a veces.
Saludos.
Muchas gracias, lo tendré en cuenta para los siguientes videos :)
Quiza me perdí un detalle pero cuando hace el método de sustitución en el tiempo 9:10 dice que los logaritmos son de base 2 ¿De donde sale ese detalle? Gracias.
Pero esto se usa en el mundo real cuando estas trabajando para una empresa, independientemente del rubro?
Saludos hermano, me gustaría invitarte a nuestro podcast, P.D.: Sigue con el buen contenido
Hola!! Muchas gracias, sería interesante n.n
Gracias, bien explicado, pero las letras que usas no se entienden. Podría decirse que la coplegidad del video es O(fuente_usada).
Por qué daba complejidad log2 n?
Primer comentario siiiuuuuuu
Jajajajajaja estabas tal cual esperando la notificación xD
Gracias por el video, no se entiende nada por la tipo de letra :(
Master que opinas de copilot de git
Una herramienta muuuy prometedora, se ve súper útil para como su nombre lo indica, acompañar a los programadores :)
La letra pixelada es un dolor de cabeza! El resto muy bueno
Es incómodo leer esas letras cuando pones el estilo clásico pixelado Chio Code
Si, es lo que me dicen varios, en los siguientes videos trataré de usar menos esa fuente, muchas gracias por el comentario 😄
sos octavio
Disculpa la molestia amigo, sabes ¿cómo usar una api en java? , es que quiero una api en la cual al buscar un libro en java te muestre el libro pedido en una imagen
1 + 1 = 1
Así es xD
Pinta bien el video pero esa fuente es horrible, no se entiende nada.
Omitir las bases matemáticas en tus videos porque no son prácticas hace fácil ver la profundidad de tu canal y la calidad del
análisis.
Un consejo: no uses esa fuente, es una pesadilla.
estás medio cabrón hijo, las letras pixel no dejan entender, y varías mucho en el lenguaje que usas, por unas partes está bien cómo explicas, pero la aplicación me pierde completamente
No utilices ese tipo de letra por favor no se entiende nada,