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

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

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

  • @ArteProgramar
    @ArteProgramar  11 месяцев назад +4

    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 4 года назад +95

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

    • @theroyesan
      @theroyesan 3 года назад +1

      suscribo, es la mejor explicación. Gracias

  • @elgameranonimus3935
    @elgameranonimus3935 3 года назад +23

    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  3 года назад

      ¡Gracias a ti por comentar! 😊♥

  • @ArteProgramar
    @ArteProgramar  4 года назад +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 4 года назад +3

      Sube más vídeos 👍

    • @katerinperdom1662
      @katerinperdom1662 4 года назад +2

      Necesitamos que sigas subiendo mas videos, estan excelentes :)

    • @danielfernandezsanchez8160
      @danielfernandezsanchez8160 3 года назад +1

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

    • @sebastianrojas2227
      @sebastianrojas2227 3 года назад

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

    • @laurai8361
      @laurai8361 3 года назад +2

      Wow, me ha encantado, está super bien hecho

  • @acehikenoscar7441
    @acehikenoscar7441 4 года назад +22

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

  • @franciscojorda7131
    @franciscojorda7131 Год назад +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

  • @ALISONDANIELARUIZMUNOZ
    @ALISONDANIELARUIZMUNOZ Год назад +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.

  • @TechnoESP
    @TechnoESP 2 года назад +10

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

  • @Mrpepagui
    @Mrpepagui 3 года назад +3

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

    • @ArteProgramar
      @ArteProgramar  3 года назад

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

  • @MiguelAngelRosasOcampo
    @MiguelAngelRosasOcampo 4 года назад +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  4 года назад

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

  • @Sespio1
    @Sespio1 4 года назад +7

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

  • @alejandroreyes3525
    @alejandroreyes3525 Год назад +3

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

  • @lgtecnology1908
    @lgtecnology1908 4 года назад +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!

  • @Jocker88
    @Jocker88 4 года назад +5

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

  • @Jp90_22
    @Jp90_22 4 года назад +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. 👌

  • @miguelmotta841
    @miguelmotta841 Год назад

    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.

  • @gianluca1763
    @gianluca1763 3 года назад +2

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

  • @camilovillotaibarra8431
    @camilovillotaibarra8431 3 года назад +3

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

  • @Gamma3
    @Gamma3 Год назад +1

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

  • @nicolasmontanari6648
    @nicolasmontanari6648 Год назад +1

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

  • @oscarquinterotellez592
    @oscarquinterotellez592 2 года назад +1

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

  • @daviddevega4433
    @daviddevega4433 3 года назад +3

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

  • @pauzc5210
    @pauzc5210 2 года назад +2

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

  • @phermendez3028
    @phermendez3028 11 месяцев назад +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.

  • @marielacruzangeles346
    @marielacruzangeles346 3 года назад +2

    Gracias por hacer claro un tema complicado. nueva seguidora

  • @bryanflores5404
    @bryanflores5404 3 года назад +4

    Todo un crack. la mejor explicación.

  • @luismanuelpd
    @luismanuelpd 3 года назад +1

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

  • @aracelisanchez3003
    @aracelisanchez3003 4 года назад +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

  • @diegovalentinopardoyepez6302
    @diegovalentinopardoyepez6302 4 года назад +6

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

  • @bullcodeprogramacion1493
    @bullcodeprogramacion1493 2 года назад +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

  • @miguelgrande7499
    @miguelgrande7499 3 года назад +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

  • @joan_g
    @joan_g Год назад +1

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

  • @alvaroimaz7254
    @alvaroimaz7254 3 года назад +3

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

  • @UnPocoDeTodo10110
    @UnPocoDeTodo10110 4 года назад +3

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

  • @ttdg7530
    @ttdg7530 2 года назад +1

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

  • @CrimsonScarfu
    @CrimsonScarfu Год назад +1

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

  • @joakoelxoro
    @joakoelxoro 3 года назад +3

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

  • @edtecs48
    @edtecs48 4 года назад +12

    Brutal, simplemente epico

  • @joemendozavega4002
    @joemendozavega4002 Год назад +1

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

  • @dianarosalesgurmendi8588
    @dianarosalesgurmendi8588 Год назад +1

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

  • @leonardomartinez3181
    @leonardomartinez3181 8 месяцев назад

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

  • @ezf3087
    @ezf3087 4 года назад +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

  • @agustinbrusco7173
    @agustinbrusco7173 3 года назад +2

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

  • @gambitacosmica
    @gambitacosmica 3 года назад +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  3 года назад

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

  • @3156492
    @3156492 4 года назад +2

    ¡Muy buena!, no dejes de subir videos.

  • @shuichang3686
    @shuichang3686 2 года назад +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!!!

  • @gustavoalonsotuyoacero1125
    @gustavoalonsotuyoacero1125 2 года назад +1

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

    • @ArteProgramar
      @ArteProgramar  2 года назад

      ¡Gracias Gustavo por ver el vídeo! 🤗

  • @maikelsaturno4952
    @maikelsaturno4952 4 года назад +2

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

  • @ricardochagoya3944
    @ricardochagoya3944 4 года назад +3

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

  • @cielolov2356
    @cielolov2356 11 месяцев назад +1

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

  • @dianagalindo2906
    @dianagalindo2906 3 года назад +1

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

  • @fromant65
    @fromant65 Год назад +1

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

  • @Edug2298
    @Edug2298 2 года назад +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  2 года назад

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

  • @andresglz01
    @andresglz01 2 года назад +1

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

  •  2 года назад +1

    ¡Excelente explicación, muchas gracias!

  • @juanfranciscocevallosvaldi149
    @juanfranciscocevallosvaldi149 3 года назад +1

    Que videaso, lo hiciste re entretenido!

  • @juanb.2089
    @juanb.2089 4 года назад +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..

  • @ed15740
    @ed15740 3 года назад +3

    Hola, muy buena explicación, pero me queda una duda: bajo la definición formal de big O una podemos decir que una misma función pertenece a varias notaciones. Por ejemplo: si f(x) pertenece a O(n^3) no es posible saber si la f(x) es cúbica o cuadrática o logarítmica ya que todas estas cumplen con la definición: son menores o iguales a c(n^3) a partir de un n0.

    • @ArteProgramar
      @ArteProgramar  3 года назад +2

      Sí. Big-O aproxima sólo en límite superior, pero al no establecer un límite inferior, se pueden dar casos, por ejemplo, donde si f(x) es 1, y sea capaz de pertenecer a O(n).
      💡 Por aquella razón, en algunos libros o cheatsheets de algoritmos se utiliza Big Theta θ que da un resultado más preciso para describir la complejidad (en especial si el propósito es averiguar el comportamiento promedio de la función).
      👏 ¡Muchas gracias por comentar Joel! Estoy por lanzar la continuación del vídeo enfocado sólo a la complejidad temporal práctica la siguiente semana (y usaremos Python).

    • @ed15740
      @ed15740 3 года назад +1

      @@ArteProgramar , muchas gracias.

  • @danielmunoz7382
    @danielmunoz7382 3 года назад +2

    Excelente video, Disculpa que usas para editar?

    • @ArteProgramar
      @ArteProgramar  3 года назад

      Hola Daniel. ¡Gracias! Uso Power Point 😁

  • @rodroler
    @rodroler 2 года назад +1

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

  • @joecort9890
    @joecort9890 Год назад +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  Год назад +1

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

  • @maxca
    @maxca Год назад +1

    Que buen video, muy buena explicacioon, muchas gracias!

  • @David_E.Guerra
    @David_E.Guerra Год назад +1

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

  • @ivangonzalezguzman6578
    @ivangonzalezguzman6578 Год назад +1

    Creo que acabas de salvar mi semestre, muchas gracias

    • @ArteProgramar
      @ArteProgramar  10 месяцев назад

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

  • @cripsito
    @cripsito 2 года назад +2

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

  • @mariasilvialescano9797
    @mariasilvialescano9797 3 года назад +2

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

    • @ArteProgramar
      @ArteProgramar  3 года назад

      ♥ ¡Gracias María Silvia! El próximo vídeo ya está disponible en ruclips.net/video/-UVgjxp5Tyg/видео.html

  • @paoloose
    @paoloose Год назад +1

    qué genio, realmente buenísima explicación

  • @wanderwaffles3113
    @wanderwaffles3113 2 года назад +1

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

  • @CristianRamirez-jr5yk
    @CristianRamirez-jr5yk 3 года назад +2

    Felicitaciones, muy bien explicado.

  • @bulgaro132
    @bulgaro132 3 года назад +1

    Excelente video, claro, preciso y dinamico

  • @ROMANANTONIOHERRERAGUIDO
    @ROMANANTONIOHERRERAGUIDO 11 месяцев назад +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  11 месяцев назад

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

    • @romanantonioherreraguido3714
      @romanantonioherreraguido3714 11 месяцев назад

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

    • @ArteProgramar
      @ArteProgramar  11 месяцев назад

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

  • @noahrafaelsanchezgeurts1662
    @noahrafaelsanchezgeurts1662 3 года назад +1

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

    • @ArteProgramar
      @ArteProgramar  3 года назад +1

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

  • @carlosgaviria1185
    @carlosgaviria1185 2 года назад +2

    Excelente explicación. Éxitos

  • @samuelcorreales6037
    @samuelcorreales6037 2 месяца назад

    Es una excelente explicacion sobre este tema, me sirvio un monton

  • @EvelynGarcias-gl6td
    @EvelynGarcias-gl6td Год назад

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

  • @andrhyxx
    @andrhyxx 2 года назад

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

  • @juanfelipeardilagarzon5030
    @juanfelipeardilagarzon5030 3 года назад +3

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

  • @OPlutarch
    @OPlutarch Год назад

    Explicas excelente el tema, gracias!

  • @maxichajaya5798
    @maxichajaya5798 4 года назад +4

    Muy buena explicacion !

  • @liffidmonky1216
    @liffidmonky1216 3 года назад +2

    Muy buen video, enhorabuena

  • @karlari87rivero34
    @karlari87rivero34 Год назад +1

    Muchas gracias me salvaste la prueba :)

    • @ArteProgramar
      @ArteProgramar  10 месяцев назад

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

  • @bryanalexis2155
    @bryanalexis2155 3 года назад +1

    Que increible explicación bro, muchas gracias..

  • @rgc2024-f3s
    @rgc2024-f3s 11 месяцев назад

    INCREIBLE. MIL GRACIAS.

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

    Que gran contenido educativo, muy buena producción de vídeo.

  • @GianXJH
    @GianXJH 2 года назад +1

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

  • @leydiidamarizh1640
    @leydiidamarizh1640 2 года назад +1

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

  • @arnaumonzoferragut591
    @arnaumonzoferragut591 4 года назад +2

    Una pasada el vídeo, sin más

  • @VictorHugo-qw1yx
    @VictorHugo-qw1yx 3 года назад +3

    Me encanto el video :D

  • @batek34
    @batek34 2 года назад +1

    eres un crack ! magnifica explicaci'on

  • @danielvelastegui464
    @danielvelastegui464 4 года назад +2

    Excelente video, brutal

  • @LorenaGonzalez-fr1fm
    @LorenaGonzalez-fr1fm Год назад +1

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

  • @MiguelHernandez-xk3tl
    @MiguelHernandez-xk3tl 9 месяцев назад

    Gran video, muchas gracias

  • @el_andrius
    @el_andrius Год назад +1

    Muy buen video

  • @marioeduardocontrerasserra3821
    @marioeduardocontrerasserra3821 4 года назад +1

    Explicación perfecta 🤩

  • @joseyahrieluriberosas8324
    @joseyahrieluriberosas8324 3 года назад +1

    Cuando te refieres a la complejidad te refieres a el numero de operaciones basicas que reproducira?

    • @ArteProgramar
      @ArteProgramar  3 года назад +1

      😁 Es algo similar. La complejidad se refiere al conjunto de recursos (de tiempo o espacio) que se utilizará cuando se ejecuten las operaciones.
      Tengo un vídeo hablando sobre la Complejidad Temporal, puedes verlo aquí: ruclips.net/video/CtpvpnYNNiE/видео.html
      Te ayudará a comprender mejor este vídeo.

    • @joseyahrieluriberosas8324
      @joseyahrieluriberosas8324 3 года назад

      @@ArteProgramar Muchisimas gracias, eres excelente explicando ,si continuas asi tarde o temprano seras un gran canal

    • @ArteProgramar
      @ArteProgramar  3 года назад

      @@joseyahrieluriberosas8324 ¡Gracias a ti, José! 😊

  • @ariadneolarte7720
    @ariadneolarte7720 4 года назад +3

    Excelente explicacion, duda! como mostramos que little Thetha no existe?

    • @ArteProgramar
      @ArteProgramar  4 года назад +2

      Hola Ariadne Oloarte
      Las notaciones 'little' son caracterizadas porque no tocan la función de crecimiento. Por ejemplo 'Little o', no puede tocar la función en el límite superior, pasa de él. Lo mismo con 'Little omega', que no puede tocar la función en el límite inferior.
      Little Theta existiría *cuando no tocamos el límite exacto* (ni superior, ni inferior). Aquí está el por qué no existe.
      Little Theta no puede estar por arriba (No toca el límite superior).
      Little Theta no puede estar por abajo (No toca el límite inferior).
      Y sobre todo...
      Little Theta no puede estar en el medio (No toca el límite exacto)
      Entonces no puede existir, ya que no se ubica en el espacio que grafica el tiempo de cada algoritmos, mientras aumenta el tamaño de datos de entrada.
      Todas las demás notaciones 'sacrifican' algo. Tiene una restricción: 'no mayor a T(n)', 'no menor o igual a T(n)', podemos pensar en Little Theta como esta hipotética notación asintótica que tiene las restricciones suficientes tal que ninguna función de crecimiento encaje con ella.

  • @caballeroperdomoaxellennyn7863
    @caballeroperdomoaxellennyn7863 3 года назад +2

    Bro, me explicaste en 15 min, lo que mi maestra no pudo en 3 semanas

    • @ArteProgramar
      @ArteProgramar  3 года назад

      😅😊 ¡Gracias Axel! Qué genial que lo hayas entendido.

  • @dizzan8530
    @dizzan8530 9 месяцев назад

    Super completo buen video👍🏻

  • @MrNizzy
    @MrNizzy 2 года назад

    Muy buena explicación.

  • @darkthiefmx6725
    @darkthiefmx6725 3 года назад +1

    Grandioso video