Notación Big O Explicado con Código

Поделиться
HTML-код
  • Опубликовано: 13 сен 2024

Комментарии • 79

  • @hdeleonnet
    @hdeleonnet  7 месяцев назад +8

    Mis Cursos de Programación: hdeleon.net/cursos-premium/
    Mi Nuevo Libro: hdeleon.net/libro-aprender-a-programar-con-c-hector-de-leon/

    • @exkalybur_dev
      @exkalybur_dev 7 месяцев назад

      grande el tocayo de león. caminando donde pocos se atreven en español (teoría de la complejidad computacional). bien merecido like.

  • @EstebanColoradoP-bo9nc
    @EstebanColoradoP-bo9nc 7 месяцев назад +13

    Muchas gracias Hector, es un tema que me parece sumamente importante, y que curiosamente en mi universidad se toco muy por encima, teniamos una asignatura en un semestre que se llama literalmente Complejidad Algoritmica, pues dejnme decirle que lo que menos vimos fue el tema de la notación Big O, se toco muy por encima, el resto del semestre lo unico que nos enseñaron fue maquinas de turing y maquinas de estados, que no entiendo que tendra que ver con la complejidad algoritmica, para mi tiene mas que ver con el tema de compiladores y lenguajes automatas, nunca decepcionas My King.

  • @luisgarcia-ot9oq
    @luisgarcia-ot9oq 5 месяцев назад +2

    explicado de la manera mas simple y eficiente ... muchas gracias..(de hecho nunca lo entendi hasta ahora.) .

  • @edgarhernandezviveros5488
    @edgarhernandezviveros5488 Месяц назад

    Realmente necesitaba este video. Gracias!!

  • @_LeoDev
    @_LeoDev 7 месяцев назад +6

    Buen contenido. Lo que agregaría es que cuando hablamos de Complejidad Algorítmica se habla del trade-off de tiempo vs espacio. Sería bueno mencionar la parte del espacio porque hay veces que tenemos mucho tiempo disponible, es decir podemos sacrificar esa variable, pero estamos corto de espacio.

    • @javiscodegt
      @javiscodegt 7 месяцев назад +2

      Eso da para un curso entero... ojalá el peludo se animara a hacerlo, para sus seguidores que solo dominan el habla hel castellano ñ.

  • @Kiiwiiwi
    @Kiiwiiwi 3 месяца назад

    ¡Muchas gracias por enseñar este gran concepto para algoritmos eficientes y óptimos!

  • @rodolfojosecalmenperoza3915
    @rodolfojosecalmenperoza3915 7 месяцев назад +2

    Si aprendí gracias por el vídeo saludos desde Venezuela 😊

  • @gustavoccs
    @gustavoccs 7 месяцев назад +3

    Como siempre excelente video! Precisamente este fin de semana me acordaba de ello! Espero que en un futuro hables sobre los diversos enfoques de Bases de Datos: Relacional, Orientada a Objetos , Objeto-Relacional, Columnares, Orientada a Documentos... ✌

  • @anamariaangaritagarcia5461
    @anamariaangaritagarcia5461 3 месяца назад

    Te amo, muchas gracias

  • @miguelmateot
    @miguelmateot 4 месяца назад

    Gracias Héctor, me has ayudado a aclarar varias dudas!

  • @jamesmartinez9069
    @jamesmartinez9069 7 месяцев назад

    Don Héctor Muchas gracias la explicación es simple pero efectiva y fácil de entender

  • @brauliomariano
    @brauliomariano 7 месяцев назад

    Muchas gracias Héctor, es muy cierto, no se encuentra en cualquier sitio, este contenido vale oro!, saludos.

  • @diegoa7549
    @diegoa7549 7 месяцев назад +1

    Sin duda me has ayudado mucho con este video. Aprendí muchas cosas.🤘

  • @greivin01
    @greivin01 7 месяцев назад +1

    Buen video. Me gusta como explicas y se logra entender. Pura vida Mae...
    Saludos.

  • @sergioquesadachavarria4660
    @sergioquesadachavarria4660 7 месяцев назад

    Crack, gracias por compartirnos tus conocimientos, algo que consideraba un poco medio complejo, me quedó super claro, más contenido así bro 🔥🔥

  • @lucasfernandoarteagaponssa9424
    @lucasfernandoarteagaponssa9424 7 месяцев назад

    que genial Héctor de león , ésto lo había aprendido en la facultad, y pensaba que esas cosas no me iban a servir jajajaja , igual todavía no sabría dónde implementarlo , pero pues alguna vez servirán

  • @cristhianavargascuero5821
    @cristhianavargascuero5821 7 месяцев назад

    Llevo tiempo trantando de entender este tema, creo que hoy logre un avance. gracias!

  • @ahotek8959
    @ahotek8959 7 месяцев назад

    muy buena explicacion, entendi bien la notacion O de log n

  • @franciscobaralle124
    @franciscobaralle124 7 месяцев назад

    jaja muy buena explicacion. Por supuesto que aprendi bro 👌

  • @nazgulresebo
    @nazgulresebo 7 месяцев назад +3

    Qué bien ahora uno de P vs NP ;D

  • @miguelmejia951
    @miguelmejia951 7 месяцев назад

    Excelente video! Los ejemplos estan perfectos aunque por cada ejemplo que pusiste seria bueno que hubieras especificado un poco mas sobre el time y el space, evidentemente se entiende que cada caso esta orientado al time pero en dichas situaciones donde haya que hacer copias del array o hacerle modificaciones creo que hay incrementa la complejidad
    Por ejemplo el algoritmo bubble sort en time es de complejidad O(n^2) como bien explicabas pero en space es O(1) ya que no se esta creando otro array en base a ese o se esta alterando para que sea mas grande o pequeno.
    Lo que digo es lo que he entendido de lo que he buscado en ingles asi que no se si este en lo correcto ya que aun me quedan dudas, de igual manera mil gracias Hector.

  • @keiryliza
    @keiryliza 7 месяцев назад +4

    No aprendí nada T T
    Haha ¿Cómo que no?, si eres un crack!! Gracias.
    Saludos.

  • @agustinmiquel1628
    @agustinmiquel1628 7 месяцев назад

    justo estaba aprendiendo eso

  • @CharlDev
    @CharlDev 7 месяцев назад

    Excelente tema Cabeza, la primera vez que escuche sobre esto , me quede perdido, gracias Cabeza.

  • @fergeo2007
    @fergeo2007 7 месяцев назад +1

    Interesante, pero una duda en caso de tener un array desordenado y tengo que ver el mayor. Conviene ordenarlo primero y luego buscar el numero, o buscarlo directamente, mas allá de la cantidad de elementos o supongamos que es una buena cantidad de números.

  • @user-vj7od9em9z
    @user-vj7od9em9z 7 месяцев назад +1

    ahora sí le entiendo al big o, Gracias Hector por explicar con lenguaje coloquial, otros edutubers lo hacen muy tecnico al grado que me pierdo, y un cambiando de tema, creo que los programadores reguetoneros no existen, no he visto ni uno, jeje, saludos

  • @Kodigo_1
    @Kodigo_1 7 месяцев назад

    Gracias amigo, necesitaba este video!

  • @misaventurasconmishermanos
    @misaventurasconmishermanos 7 месяцев назад +1

    simplemente gracias por El aporte

  • @dhalfaraz
    @dhalfaraz 7 месяцев назад

    Muy interesante! Gracias, Hector!

  • @Inquicidor
    @Inquicidor 7 месяцев назад

    esta muy bien explicado gracias :D

  • @pauloplazas9193
    @pauloplazas9193 7 месяцев назад

    bro eres un gran programador, aprendo mucho de todos tus videos. y pues... se nota que solo tecleas pe papi porque para dibujar una pinchi parabola que quedó bien fea (dos líneas rectas) casi se te estalla la muñeca hahahaha compraré tu libro!

  • @AlmaJulissaCM
    @AlmaJulissaCM 7 месяцев назад

    Disculpe mi ignorancia, se aplica el Big O en sql? Saludos, me gustan mucho sus videos!

  • @miguelromero2363
    @miguelromero2363 7 месяцев назад

    Que genio....y si lo tendre q ver un par de veces...con un par de 🍺🍺🤣🤣

  • @MaxRoaBarba
    @MaxRoaBarba 7 месяцев назад

    haz abierto mi mente

  • @alevanf
    @alevanf 7 месяцев назад

    Aprendí, pero al final no me quedó claro la conveniencia del algoritmo logarítmico del ejemplo, ya que al fin de cuentas, según entendí, utiliza una función cuadrática como base(bublesort), con lo cual, terminaría sumando mayor tiempo en la totalidad del proceso, no?.
    Me resulta muy interesante el tema, yo justo estuve implementando mejoras en un código que tengo en apps script, modificando todos los accesos a memoria por celda física, en lectura de arreglos de memoria, para reducir el tiempo de ejecución, y entre las implementaciones que hice, logré que mi hoja se cargue de 5 minutos que tardaba en total, a 10 segundos.

  • @javiscodegt
    @javiscodegt 7 месяцев назад

    Muchas gracias peludo, nada que envidiarle al hindú o europeo... muy bien explicado.

  • @grumrm5369
    @grumrm5369 7 месяцев назад +1

    Creo que nadie lo comenta peroooo.... QUE BUENOS CHISTES KBRON !!

  • @aceroIQM
    @aceroIQM 7 месяцев назад

    Genial, solo que cómo puedes usar esta métrica para estimar cuando hay funciones recursivas?

  • @luzclarke6333
    @luzclarke6333 7 месяцев назад

    Busqueda binaria con recurcion no loop pro y contras

  • @carlosmasseratti4952
    @carlosmasseratti4952 7 месяцев назад +1

    Como siempre muy buen video, Una pregunta , que cual es tu opinion sobre que la IA ponga en riesgo los empleos relacionados con la programación? se que es un tema muy tocado pero me gustaria saber tu opinion, saludos

  • @xevernareto
    @xevernareto 7 месяцев назад +7

    Es verdad quedan pocos developers de PHP vivos, quedan muchos mas de COBOL xD

    • @ulisestecnologia3838
      @ulisestecnologia3838 7 месяцев назад

      😮

    • @csaraviat
      @csaraviat 7 месяцев назад +1

      PHP developers hay varios... Coboleros... Solo en los bancos

  • @MEJA98
    @MEJA98 7 месяцев назад

    Otra duda, desde que versión de C# se pueden hacer ese tipo de funciones? Se parece a la tipología de javascript

  • @jimmyataujehidalgo8058
    @jimmyataujehidalgo8058 7 месяцев назад

    El clasico Bublesort, nada le gana. Buen video.

  • @imeagleangel
    @imeagleangel 7 месяцев назад +1

    Hola yo solo vengo para escuchar la intro hahahahah me matan 😂. PD. Eres un Crack 🤯

  • @sephiroth_geist9050
    @sephiroth_geist9050 7 месяцев назад

    buen video gracias

  • @VasylSamagala-pr6yt
    @VasylSamagala-pr6yt 7 месяцев назад

    Siempre es bueno aprender este tipo de cosas, en tu curso pones en practica en proyecto parecidos a reales este tipo de cosas?

  • @kzjefe8184
    @kzjefe8184 7 месяцев назад

    @hdeleonnet Maestro !! soy de argentina , Tenes para comprarlo en pdf ???, el que vendes en amazon es físico , tiene la opcion de una versión en PDF ? jamás compre en amazon . Saludos

  • @MEJA98
    @MEJA98 7 месяцев назад

    Genial, pero no le queda claro como medir si es lineal, cuadrático o logarítmico. En el vídeo parece q hay q estudiar el código para determinar el O, ¿Hay otros métodos?

  • @henrryos
    @henrryos 7 месяцев назад +1

    Como odié el Big O en el curso de estructuras de datos, el catedrático nos la zampó hasta por los ojos, pero bueno es parte de lo que se debe aprender xD

  • @chiuvi4
    @chiuvi4 7 месяцев назад

    Quiero mi algoritmo de complejidad n! . Aun así explicaste muy bien, esta bueno refrescar de ves en cuando. Cual es la necesidad de meter 666 a todo jajaj Saludos

  • @victorlunamejiamejia3700
    @victorlunamejiamejia3700 Месяц назад

    El salvador

  • @code1866
    @code1866 7 месяцев назад +1

    🎉

  • @rossmartinez6633
    @rossmartinez6633 7 месяцев назад

    A los algoritmos no hay que tenerle miedo, hay que tenerle respeto.

  • @lucianotoledo983
    @lucianotoledo983 7 месяцев назад +1

    Que grande

  • @oreoslawiet355
    @oreoslawiet355 7 месяцев назад

    Día 2 preguntando hasta que HdeLeon responda:
    Cómo puedo conseguir tu libro autografiado?

  • @robcaguirreg
    @robcaguirreg 7 месяцев назад

    Jajaja, quién no ha visto videos en inglés y de un indio (de la India)? Aquí se entiende mejor.Buenísimos videos

  • @eduardohidalgo2720
    @eduardohidalgo2720 7 месяцев назад +1

    El metodo burbuja,visto multiples veces en Pruebas tecnicas

  • @oscararriazaguzman7968
    @oscararriazaguzman7968 7 месяцев назад

    Aprendi algo

  • @hugoandres5480
    @hugoandres5480 7 месяцев назад

    Este Bro es el Dross de la programación, amo tu canal jaja saludos.

  • @AbelAguilarF
    @AbelAguilarF 7 месяцев назад +1

    Muy buen libro y todo pero en ningún capítulo nos dice que es el One piece

  • @danielpinto5680
    @danielpinto5680 7 месяцев назад +1

    aprender a programar con megatron xD

  • @user-xs4th5rm6w
    @user-xs4th5rm6w 7 месяцев назад

    jaja tube que ir a ver que es logaritmos, caramba ya tengo 30, hace 15 anios que sali del cole ya no me acuerdo de nada

  • @dev_crios
    @dev_crios 7 месяцев назад +1

    Un señor borracho no me obliga a nada. 😂

  • @josecarlosapalamamani3271
    @josecarlosapalamamani3271 7 месяцев назад +1

    Llegué rapido

  • @MarioMartinez-tb8zt
    @MarioMartinez-tb8zt 7 месяцев назад

    algbn el video

  • @EnanoForro
    @EnanoForro 7 месяцев назад

    no aprendi nada, perdi mi tiempo.
    (mentira, muy buen video

  • @user-cy1mg4hr5t
    @user-cy1mg4hr5t 2 месяца назад

    Perdí mi tiempo. Si no dominas el porque de las cosas no lo expliques dejas confundido a la raza.

  • @dohkodelibra1799
    @dohkodelibra1799 7 месяцев назад

    No aprendí nada

  • @yaesparzaf
    @yaesparzaf 23 дня назад

    No te entendí ni v*rgas, no se inglés.
    Nah broma. Podrías hacer videos explicando problemas computacionales? Cuando dan el enunciado de un problema computacional y hay que deducir/encontrar la formula