🔬 ¿Cómo funciona la notación asintótica? Desde Big-O hasta Little-Omega

Sdílet
Vložit
  • čas přidán 23. 07. 2024
  • 🎬 Producido por Marcelo Arias (@360macky)
    Vamos a simplificar la complejidad en el tiempo, y hacerla más fácil de leer cuando comparemos algoritmos.
    // ¿Qué es Arte de programar?
    ARTE DE PROGRAMAR es un proyecto de creación de vídeos para aprender ciencias de la computación usando 🌌 ANIMACIONES, ✏️ DIBUJOS y ✨ EFECTOS.
    // Redes sociales
    🐤 Twitter = / arteprogramar
    📸 Instagram = / arteprogramar
    🧬 GitHub_personal = github.com/360macky
    🔮 Portafolio_personal = marceloarias.com/
    🚀 Platzi = platzi.com/@360macky
    // 🤗 Apoya el proyecto
    💙 PayPal = bit.ly/donateArteDeProgramar
    💚 Plin = bit.ly/plinArteDeProgramar
    💜 Yape = bit.ly/yapeArteDeProgramar
    // Notas de pie
    Las notaciones Big-O y Little-O también se llaman notaciones de Landau.
    // 🎬 Timestamps
    00:00 Introducción
    00:44 Algoritmo de ordenamiento de números
    01:31 Necesidad de una versión simplificada
    02:37 ¿Cómo funciona Big-O?
    03:32 ¿Cómo funciona Little-O?
    04:00 ¿Por qué se llama Notación Asintótica?
    05:00 Definición formal de Big-O
    07:28 Recapitulación de la utilidad de la Notación Asintótica
    07:55 Simplificación de la notación
    09:59 Límites de las condiciones para la definición formal
    11:14 Big-Omega
    11:44 Little-Omega
    12:02 Big-Theta
    12:22 Resumen
    13:18 Definición formal
    14:18 Final
  • Věda a technologie

Komentáře • 187

  • @ArteProgramar
    @ArteProgramar  Před 5 měsíci +1

    ARTE DE PROGRAMAR es un proyecto de creación de vídeos para aprender ciencias de la computación usando 🌌 ANIMACIONES, ✏ DIBUJOS y ✨ EFECTOS.
    ✨ Si te gustó el video, probablemente te guste Tienda42.com Una tienda de cosas diseñadas para developers.
    🎨 Confeccionamos esta camiseta basada en la notación asintótica: tienda42.com/products/notacion-asintotica-camiseta-1

  • @Rusenshi
    @Rusenshi Před 3 lety +85

    Es la mejor explicación que he recibido de este tema, muchas gracias. Mereces todo el apoyo posible :D

    • @theroyesan
      @theroyesan Před 3 lety +1

      suscribo, es la mejor explicación. Gracias

  • @elgameranonimus3935
    @elgameranonimus3935 Před 2 lety +20

    No me puedo llegar a creer lo bien explicado que esta esto, me he sacado un libro de mi universidad y no hay huevos a entenderlo, pero ahora me he enterado muy bien y súper rápido.Gracias

  • @ArteProgramar
    @ArteProgramar  Před 3 lety +26

    ¡Hola! 💻 Estoy encantado con la recepción de mis últimos vídeos 🤗 ¡Gracias por verlos! Sígueme en mis redes sociales.
    Twitter: twitter.com/arteProgramar
    Instagram instagram.com/arteprogramar.
    🚀 Por allí siempre estoy dejando nueva información del tema, y más contenido de Ciencias de la Computación.

    • @ezf3087
      @ezf3087 Před 3 lety +3

      Sube más vídeos 👍

    • @katerinperdom1662
      @katerinperdom1662 Před 3 lety +2

      Necesitamos que sigas subiendo mas videos, estan excelentes :)

    • @danielfernandezsanchez8160
      @danielfernandezsanchez8160 Před 3 lety +1

      Sigue dandole al botón de upload, muy buenas animaciones y explicaciones

    • @sebastianrojas2227
      @sebastianrojas2227 Před 3 lety

      Muy bueno. Gracias. En la espera del siguiente video " como calcular la notacion asintotica"

    • @laurai8361
      @laurai8361 Před 3 lety +2

      Wow, me ha encantado, está super bien hecho

  • @pauzc5210
    @pauzc5210 Před 2 lety +2

    Excelente video, no entendía nada pero contigo lo entendí todo. Muchas gracias!!!!!

  • @phermendez3028
    @phermendez3028 Před 5 měsíci +1

    Vaya! Estoy sorprendido, fue la mejor explicacion a cerca del tema. Estoy viendo análisis y diseño de algoritmo, pero mi profesor no lo esta impartiendo nada bien, así que nos queda buscar por nuestra cuenta.
    Gracias por la aportación, fue de mucha ayuda.

  • @acehikenoscar7441
    @acehikenoscar7441 Před 3 lety +21

    El mejor video sin duda alguna, por favor sigue con la serie.... Nuevo suscriptor

  • @alejandroreyes3525
    @alejandroreyes3525 Před rokem +3

    Me costaba mucho entender todo lo relacionado a este tema, pero el video me lo dejó bastante claro, ¡muchísimas gracias!

  • @gianluca1763
    @gianluca1763 Před 3 lety +2

    Por el amor a Jebus es la mejor explicación que ví hasta ahora. Totalmente entendible. Excelente video!

  • @TechnoESP
    @TechnoESP Před rokem +10

    Genial vídeo, he entendido más en 15 minutos que en un semestre en la universidad.

  • @diegovalentinopardoyepez6302

    La explicación es precisa, espero con ansias el siguiente video

  • @leonardomartinez3181
    @leonardomartinez3181 Před měsícem

    Explicas muy cañón, de verdad mis respetos, tenía años que no entendía algo tan rápido y bien

  • @miguelmotta841
    @miguelmotta841 Před 10 měsíci

    Que buen video, llevo tiempo desde que no encuentro una persona que explique este tema de una forma tan concreta y dinámica.
    Un trabajo excelente.

  • @MiguelAngelRosasOcampo
    @MiguelAngelRosasOcampo Před 3 lety +22

    Cuando miré el nombre de tu canal pensé:
    "¿Quién osa ostentar semejante nombre?, sólo los elegidos pueden portar un nombre así"
    Terminé de ver tú video y lo entendí.
    Soy el suscriptor número 100 :)

    • @ArteProgramar
      @ArteProgramar  Před 3 lety

      🎉 ¡ASOMBROSO! 🥳 ¡100 suscriptores! Gracias por ser parte del nuevo hito en el canal #100 🤗

  • @joan_g
    @joan_g Před rokem +1

    ¡Qué buen vídeo! Me alegra mucho haberme encontrado con este canal.

  • @CrimsonScarfu
    @CrimsonScarfu Před rokem +1

    Esto es ORO!!! Estaba leyendo un pdf en inglés y me estaba trabando mucho. Ahora tengo una idea de que leo. ¡Gracias!

  • @edtecs48
    @edtecs48 Před 3 lety +12

    Brutal, simplemente epico

  • @dianagalindo2906
    @dianagalindo2906 Před 2 lety +1

    Papi que explicación tan linda.... quedé enganchada! gracias!

  • @aracelisanchez3003
    @aracelisanchez3003 Před 3 lety +2

    El mejor video, la mejor explicación!! puedes hacer algunos ejemplos por fis!!!! por ejemplo como determinar que un polinomio se encuentra en cierta notación

  • @alvaroimaz7254
    @alvaroimaz7254 Před 3 lety +3

    Ey hermano, zarpadisimo video. Se lo compartí a todos mis compañeros de la facultad

  • @Mrpepagui
    @Mrpepagui Před 3 lety +3

    Haz más videos, los necesito. Eres mi Dios

    • @ArteProgramar
      @ArteProgramar  Před 3 lety

      😅 ¡Gracias! La siguiente semana estaré estrenando un nuevo vídeo, que será la continuación de este. 🤗

  • @franciscojorda7131
    @franciscojorda7131 Před 10 měsíci +1

    Este video debería llegarle a mas personas, es realmente increíble tu contenido en especial la forma visual en la que enseñas los conceptos

  • @Jocker88
    @Jocker88 Před 3 lety +5

    De los mejores vídeos que he visto explicando la notación asintótica. Enhroabuena.

  • @daviddevega4433
    @daviddevega4433 Před 3 lety +3

    Gracias por el video y me suscribo al canal.
    Es la explicacion mas clara a este tema que he visto en todo CZcams.

  •  Před rokem +1

    ¡Excelente explicación, muchas gracias!

  • @dianarosalesgurmendi8588

    Gracias infinitaaaaas, en verdad tu explicación me ayudo a comprender mejor este tema '!!!! POR FAVOR continua haciendo más videos :) :)

  • @David_E.Guerra
    @David_E.Guerra Před 10 měsíci +1

    Muy bien explicado, no entendía estos conceptos en la clase.

  • @bullcodeprogramacion1493
    @bullcodeprogramacion1493 Před 2 lety +1

    QUE MARAVILLA DE EXPLICACION SI SEÑOR!!Estoy estudiando por mi cuenta todo esto y hasta ahora no habia encontrado una explicacion tan claro

  • @andresglz01
    @andresglz01 Před 2 lety +1

    Excelente video, me encantó este tema, es muy interesante y lo presentaste de una muy buena manera. 👏

  • @cielolov2356
    @cielolov2356 Před 5 měsíci +1

    Muchas gracias por esta explicación tan clara!! Me has ayudado mucho, los profs de universidad lo complican mucho.

  • @gustavoalonsotuyoacero1125

    Excelente explicación, por fin pude comprender bien el tema.
    Gracias por el video!!

  • @maxca
    @maxca Před 8 měsíci +1

    Que buen video, muy buena explicacioon, muchas gracias!

  • @Sespio1
    @Sespio1 Před 3 lety +5

    Es tan simple que es perfecto, había visto un video en CZcams que igual explicaba muy bien, pero este se volóa barda, te lo digo en serio, realmente el mejor video de este tema!

  • @miguelangeldezacuela2706
    @miguelangeldezacuela2706 Před 2 lety +2

    Hey eso fue increible. que chevere canal y todo con animaciones chidas, que talento genial

  • @user-zk7hy9kr1f
    @user-zk7hy9kr1f Před 11 měsíci +1

    Primera vez q comento un video. Increíble tono, explicación, edición y apoyo visual, el mejor video que encontré del tema. Felicidades y gracias por compartirlo.

  • @ricardochagoya3944
    @ricardochagoya3944 Před 3 lety +3

    Excelente, por favor, sigue con los videos, gracias.

  • @paoloose
    @paoloose Před rokem +1

    qué genio, realmente buenísima explicación

  • @joecort9890
    @joecort9890 Před rokem +3

    No sé por qué dejaste de subir videos, pero eres ENORME, muchas gracias por hacer fácil la explicación. Si vuelves a hacer algún otro contenido espero sea sobre la complejidad espacial y su correlación con la complejidad en el tiempo.

    • @ArteProgramar
      @ArteProgramar  Před 10 měsíci +1

      ¡Hola! Ahora estoy subiendo videos cortos en TikTok/Instagram a través de @ArteProgramar

  • @nicolasmontanari6648
    @nicolasmontanari6648 Před 11 měsíci +1

    Es la mejor explicación que haya visto, gracias por tomarte el trabajo de hacer esto

  • @gambitacosmica
    @gambitacosmica Před 2 lety +1

    ¡Hey! Tu video se hace super dianmico y sencillo de seguir. El temario que estas impartiendo es complejo y puedes hacer que te siga durante mucho rato. Espectacular mis 10ss

    • @ArteProgramar
      @ArteProgramar  Před 2 lety

      ¡Muchas gracias Pablo! 🤩 Qué genial que te haya gustado.

  • @lgtecnology1908
    @lgtecnology1908 Před 3 lety +4

    Te lo has currado, la explicación ha sido bastante buena por lo que te has ganado un like y suscriptor.
    Sigue con este trabajo, lo estas haciendo bien!

  • @3156492
    @3156492 Před 3 lety +2

    ¡Muy buena!, no dejes de subir videos.

  • @camilovillotaibarra8431
    @camilovillotaibarra8431 Před 3 lety +3

    ¡Felicitaciones! No puede estar mejor explicado, muchas gracias por compartir tu conocimiento.

  • @agustinbrusco7173
    @agustinbrusco7173 Před 3 lety +2

    muuuuuuy buen video. hacen falta más canales como este en español! gracias

  • @mariasilvialescano9797
    @mariasilvialescano9797 Před 3 lety +2

    Muy buena la explicación! ahora quiero ver el próximo el vídeo de como usarla...

    • @ArteProgramar
      @ArteProgramar  Před 3 lety

      ♥ ¡Gracias María Silvia! El próximo vídeo ya está disponible en czcams.com/video/-UVgjxp5Tyg/video.html

  • @marielacruzangeles346
    @marielacruzangeles346 Před 2 lety +2

    Gracias por hacer claro un tema complicado. nueva seguidora

  • @luismanuelpd
    @luismanuelpd Před 2 lety +1

    La mejor explicación que encontré en CZcams. Me resolvió muchas dudas. Muchas gracias.

  • @bryanflores5404
    @bryanflores5404 Před 3 lety +4

    Todo un crack. la mejor explicación.

  • @joakoelxoro
    @joakoelxoro Před 2 lety +3

    Gracias por este video, no habia logrado entender estos conceptos en clases, y tú los dejaste muy claros!

  • @Jp90_22
    @Jp90_22 Před 3 lety +4

    Excelente canal, estuve buscando videos de este tema que lo expliquen muy bien por horas..., pero todo valió la pena cuando encontré tu canal, le deseo mucha suerte a este proyecto. 👌

  • @cripsito
    @cripsito Před rokem +2

    Aprendi mas en 15 minutos que en 2 horas de videos de mi profesor, excelente contenido y explicación

  • @Gamma3
    @Gamma3 Před 9 měsíci +1

    Esta explicación es oro puro. Muchas gracias por tomarte el trabajo de explicar el tema con lujo de detalle. Me suscribo

  • @joemendozavega4002
    @joemendozavega4002 Před 11 měsíci +1

    Muchas gracias, esa es la forma correcta de enseñar, explicar el por qué, y de manera didáctica, saludos desde Perú

  • @maikelsaturno4952
    @maikelsaturno4952 Před 3 lety +2

    Video simplemente genial, muy bien explicado y bien redactado. Quisiera ver algunos ejercicios sobre esto.

  • @EvelynGarcias-gl6td
    @EvelynGarcias-gl6td Před 10 měsíci

    Muchas gracias por el vídeo❤ fue super fácil de entender😊 y me encantaron las animaciones

  • @juanb.2089
    @juanb.2089 Před 3 lety +7

    Gracias, Te daría sugerencias, pero el video no lo necesita, te quedó muy bien, no solo por la explicación, sino por el trabajo, buen video..

  • @ivangonzalezguzman6578
    @ivangonzalezguzman6578 Před 9 měsíci +1

    Creo que acabas de salvar mi semestre, muchas gracias

    • @ArteProgramar
      @ArteProgramar  Před 4 měsíci

      Gracias. Llegué un poco tarde ¿se salvó el semestre? 🙏

  • @miguelgrande7499
    @miguelgrande7499 Před 2 lety +2

    Sigue con la serie!! Tengo examen en enero de este tema y me estás salvando... Las animaciones son muy guays, mucho ánimo con este proyecto

  • @oscarquinterotellez592
    @oscarquinterotellez592 Před 2 lety +1

    Super rifado hermano!!! Te ganaste un sub, explicas muy bien y eres demasiado claro, sigue así!

  • @arnaumonzoferragut591
    @arnaumonzoferragut591 Před 3 lety +2

    Una pasada el vídeo, sin más

  • @juanfranciscocevallosvaldi149

    Que videaso, lo hiciste re entretenido!

  • @noahrafaelsanchezgeurts1662

    No comento casi nunca en videos pero este video es el que mejor explica la notacion asintotica sin duda ninguna

    • @ArteProgramar
      @ArteProgramar  Před 2 lety +1

      ¡Woow! Gracias Noah 🤗 Me alegra que te haya encantado este vídeo.

  • @CristianRamirez-jr5yk
    @CristianRamirez-jr5yk Před 3 lety +2

    Felicitaciones, muy bien explicado.

  • @fromant65
    @fromant65 Před 9 měsíci +1

    Es muy dificil encontrar videos que expliquen bien este tema, pero este es una joyita

  • @bulgaro132
    @bulgaro132 Před 3 lety +1

    Excelente video, claro, preciso y dinamico

  • @Edug2298
    @Edug2298 Před 2 lety +1

    Vi estructura de datos hace como dos años en la universidad y vine a entenderlo ahora con tu video de verdad eres el mejor

    • @ArteProgramar
      @ArteProgramar  Před 2 lety

      Wow ¡Fantástico Eduardo! Me alegra mucho que te haya gustado. 😊

  • @robertgomezcueva3120
    @robertgomezcueva3120 Před 4 měsíci

    INCREIBLE. MIL GRACIAS.

  • @andrhyxx
    @andrhyxx Před 2 lety

    gran explicación y se ve mucho trabajo tras el video, muchas gracias!

  • @carlosgaviria1185
    @carlosgaviria1185 Před 2 lety +2

    Excelente explicación. Éxitos

  • @shuichang3686
    @shuichang3686 Před 2 lety +3

    No suelo comentar videos, pero en serio quería decir que es un muy buen video. Explicas el tema tan claro, además los dibujos y animaciones están geniales!!!

  • @leydiidamarizh1640
    @leydiidamarizh1640 Před rokem +1

    Uffffffffffff 10/10 💖 no entendía el tema, pero ahora parece mas simple de lo que pensaba :,D GRACIAS...💖

  • @OPlutarch
    @OPlutarch Před 6 měsíci

    Explicas excelente el tema, gracias!

  • @ezf3087
    @ezf3087 Před 3 lety +2

    Le haces honor al nombre del canal, te augurio muchos éxitos. Haber si hablas un poco sobre tablas hash, problemas np completo, lenguaje formal y autómata. Éxitos lml

  • @liffidmonky1216
    @liffidmonky1216 Před 3 lety +2

    Muy buen video, enhorabuena

  • @GianXJH
    @GianXJH Před 2 lety +1

    Genial video... nada que pedirle. 10/10

  • @bryanalexis2155
    @bryanalexis2155 Před 3 lety +1

    Que increible explicación bro, muchas gracias..

  • @UnPocoDeTodo10110
    @UnPocoDeTodo10110 Před 3 lety +3

    Me encantooooo la explicación tan detallada que hace, todo un crack, me pregunto cuando saldrá el siguiente video? *-*

  • @ttdg7530
    @ttdg7530 Před 2 lety +1

    Este vídeo fue excelente. Gracias a ti no solo logré entender estas notaciones sino enamorarme de la complejidad!

  • @LorenaGonzalez-fr1fm
    @LorenaGonzalez-fr1fm Před rokem +1

    gracias por el video, me ha sido muy útil. Me subscribo a tu canal, saludos!

  • @maxichajaya5798
    @maxichajaya5798 Před 3 lety +4

    Muy buena explicacion !

  • @MiguelHernandez-xk3tl
    @MiguelHernandez-xk3tl Před 2 měsíci

    Gran video, muchas gracias

  • @marioeduardocontrerasserra3821

    Explicación perfecta 🤩

  • @danielvelastegui464
    @danielvelastegui464 Před 3 lety +2

    Excelente video, brutal

  • @rodroler
    @rodroler Před 2 lety +1

    Tremenda explicación hermano, entendí todo a pesar de que se me hacía un tema difícil.

  • @dizzan8530
    @dizzan8530 Před 3 měsíci

    Super completo buen video👍🏻

  • @user-ke6id9el6z
    @user-ke6id9el6z Před 5 měsíci +1

    Jamás comento videos pero no puedo irme sin felicitarte por el graaaan trabajo que haces, mañana tengo un examen y gracias a ti aprobaré

    • @ArteProgramar
      @ArteProgramar  Před 5 měsíci

      Muchas gracias, ¿Cómo te fue en el examen? 😦

    • @romanantonioherreraguido3714
      @romanantonioherreraguido3714 Před 5 měsíci

      Me dormí y no llegué 😢 pero si hubiera llegado seguro sacaba 100

    • @ArteProgramar
      @ArteProgramar  Před 5 měsíci

      @@romanantonioherreraguido3714 Está bien 🥹 te deseo suerte para la próxima

  • @karlari87rivero34
    @karlari87rivero34 Před 8 měsíci +1

    Muchas gracias me salvaste la prueba :)

    • @ArteProgramar
      @ArteProgramar  Před 4 měsíci

      ¡Gracias!, vuelvo a llegar tarde ¿Te fue bien en la prueba?

  • @darkthiefmx6725
    @darkthiefmx6725 Před 2 lety +1

    Grandioso video

  • @juanfelipeardilagarzon5030

    menos de 1k likes? no entiendo... es la mejor explicacion que he visto hasta ahora

  • @adriang.4839
    @adriang.4839 Před 3 lety +1

    Gracias!

  • @VictorHugo-qw1yx
    @VictorHugo-qw1yx Před 3 lety +3

    Me encanto el video :D

  • @wanderwaffles3113
    @wanderwaffles3113 Před 2 lety +1

    SE ve las ganas y pasion por enseñar sigue asi :D

  • @batek34
    @batek34 Před rokem +1

    eres un crack ! magnifica explicaci'on

  • @joemogu
    @joemogu Před 4 měsíci +1

    me suscribo , excelente explicacion

  • @ignaciolezcano5169
    @ignaciolezcano5169 Před 3 lety +1

    Super underrated video

  • @MrNizzy
    @MrNizzy Před 2 lety

    Muy buena explicación.

  • @abraham2556
    @abraham2556 Před 2 lety +1

    Excelente

  • @riki99selem
    @riki99selem Před 2 lety

    ÉPICO!

  • @MiriamRodriguez-he3ju
    @MiriamRodriguez-he3ju Před 2 lety +1

    Excelente video. Wow

  • @JhonElDeSistemas
    @JhonElDeSistemas Před 3 lety +2

    Me subscribo!