Complejidad Algorítmica sin llorar - Notación Big O

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

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

  • @BitBoss
    @BitBoss  2 года назад +38

    ⚠Disclaimer⚠
    El dato sobre la edad del universo lo extraje de Wikipedia. Ten en cuenta que este dato puede ser erróneo, según Wikipedia la estrella más vieja es más longeva que el propio universo xd. Este dato era solo un ejemplo para entender la importancia del crecimiento, igualmente, aprovecho que RUclips ha implementado el tema de los usuarios e invoco a José Luis Crespo @QuantumFracture por si puede arrojar luz sobre este asunto.

  • @axelyaelperaltaortiz4815
    @axelyaelperaltaortiz4815 2 года назад +38

    este tipo de videos deberia llegar a mas publico, es una gozada tu contenido. gracias por compartir con nosotros :)

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

      Estoy contigo, cuando veo el resultado de lo que hago me lo gozo yo mismo, pienso: ojalá esto hubiera estado cuando yo estudiaba. Cuando veo los resultados me vengo abajo y me rayo muchísimo, dan ganas de dejarlo y pienso si realmente estoy desperdiciando mi tiempo y energía. No sé si esto cambiará o esto al final será una perdida de tiempo pero al menos comentarios como el tuyo me vuelven a recargar las pilas, muchas gracias Axel

  • @Jaimetu0012
    @Jaimetu0012 2 года назад +9

    Da gusto ver estos videos. Una explicación muy buena, ejemplos muy claros y los memes que, irónicamente, siempre me ayudan a concentrarme en el video ya que no dejas de prestar atención. Buen video 👌

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

      Muchas gracias por estar ahí siempre tío, me alegra saber que los memes sirven para llamar la atención también en el buen sentido jajajaja

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

      Crea mnemotécnicas para recordar jajaja@@BitBoss

  • @Jkslerp__
    @Jkslerp__ 5 месяцев назад +6

    muchas gracias gran hombre me has ayudado a comprender la notacion big O que estoy viendo en mis clases de logica y discretas

    • @BitBoss
      @BitBoss  4 месяца назад +1

      ¡Muchas gracias a ti! Pero ten cuidado que esas clases, lógicamente, no se dejan ver.

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

      @@BitBoss a que te refieres con que no se dejan ver

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

      @@Jkslerp__ porque son discretas 🫣

    • @Jkslerp__
      @Jkslerp__ 2 месяца назад +1

      @@BitBoss :V

  • @foobar43
    @foobar43 2 года назад +7

    ¡Genial vídeo! Desconocía esta parte y me encantaría saber cómo calcular la complejidad de mis propios algoritmos (más allá de ver cómo se queda tostado el PC jejeje)

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

      jajaja creo que todos la hemos liado con un algoritmo regulinchi y nos hemos hecho unos buenos sandwiches! Me encanta saber que hay ganas de más, una maravilla. ¡Muchísimas gracias Luis! 💚

  • @tigrillo1439
    @tigrillo1439 6 месяцев назад +2

    Muchísimas gracias hermano, se agradece tener esta calidad en español.
    Saludos desde Argentina 😊

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

    uffff papa que buen video como siempre, y es un tema que mucha gente no le hace mucho caso, incluso a nivel profesional pero puede ser un determinante entre hacer un buen codigo y uno que no

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

      Doy fe de ello, veo otros youtubers/streamers que recomiendan algunas prácticas que son "más fáciles" pero se nota que no saben la que están liando por dentro o simplemente les interesa el clickbait de "esto es más fácil"... Me anima que valores este tipo de contenido y muchas gracias por pensar así de mis vídeos en general! 💚

  • @Naomi_stephy
    @Naomi_stephy 8 месяцев назад +3

    Buen video , mañana tengo prueba y se entiende todo clarisimo ,gracias ❤

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

    Bro que buen video, deberías seguir generando contenido como este. Vi varios videos al respecto y contigo quedo muy claro. Sigue así P.D.: Me quedé con la intriga de como analizar mi propio algoritmo

  • @santiagobenavidez5113
    @santiagobenavidez5113 2 года назад +12

    Esperaré el vídeo para analizar nuestros propios algoritmos 👨‍💻🤟🏻

    • @BitBoss
      @BitBoss  2 года назад +6

      Gracias por la expectación y por mostrar ganas de más! Haré todo lo que esté en mi mano para continuar esta saga de vídeos

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

    Estoy aprendiendo este tema en la facultad y me sirvio bastante este video, gracias genio!

  • @denisdiaz5362
    @denisdiaz5362 2 месяца назад +1

    impecable la explicación, me iba a suscribir pero resulta que ya estaba suscrito, que piola 😎🤙

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

      Le sabeeee 😎🤙

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

    Que flipada tu explicación, muchas gracias

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

      Qué guay leerte de nuevo Darwin! Me alegro de que te haya gustado! Muchas gracias

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

    Muy buen vídeo, la verdad espero que se difunda mas estos vídeos :)

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

      La esperanza es mutua ^^ Muchas gracias por estar ahí siempre 💚

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

    hermoso video, estos temas los ví en la facultad y quería recordarlos un poco.

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

    Eres El mejor mejor mejor mejor !!!!!
    Genio !!!

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

    Que buen video. Gracias por la explicación, se entiende genial.

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

    Me encanto! Quisiera saber más

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

      Muuuuchas gracias por decírmelo así dan ganas de hacer más :)

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

    Una chimba de video parce, la buena

  • @AndynoCortez-et4nd
    @AndynoCortez-et4nd 8 месяцев назад

    Gracias por el video! Es muy didactico y me ayudo a entender. Tendrias bibliografia? O algun lado en donde hayan ejercicios y teoria del tema?

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

    Muy buena explicación en español!

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

    Excelente vídeo y explicación
    Visto en 06/12/2022

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

      Muchísimas gracias por tu comentario 😄

  • @pablo506
    @pablo506 Год назад +5

    Lloré seis veces pero igual buen video

    • @BitBoss
      @BitBoss  Год назад +2

      Yo también lloré haciendo el vídeo :_)

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

    Buenisímo el vídeo, gracias🤗

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

    Wow, que calidad de contenido, top notch

  • @hugoandres5937
    @hugoandres5937 6 месяцев назад

    Te ganaste mi suscripción y mi corazón con el final, y que mierda importa esto del orden, jaja porfavor podrías recomendarme un libro para profundizar más sobre algormtimos de este tipo, saludos te quedaría muy agradecido increíble canal

  • @chromepunk-mm5up
    @chromepunk-mm5up Месяц назад

    hola! llego tarde a la fiesta pero me gustaria ese video de como analizartu propio algoritmo

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

    Buenas tardes! Muchísimas gracias por el vídeo, está muy trabajado.
    Me surge una duda, en el primer ejemplo, no tendría complejidad n también eliminar un elemento de una lista? Entonces no sería 2n? No?
    Un saludo, y ojaká puedas haacer más vídeos. Mucho ánimo:)
    ps: nuevo subbbb

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

      Buenas y bienvenido!!! Muchas gracias por tu pedazo comentario, me alegro de que tengas ganas de más :)
      Sobre tu duda, si he entendido bien tu pregunta, te extraña que la función que mide la complejidad en espacio sea 2n cuando a lo largo de la ejecución del algoritmo elimino elementos, terminando con una lista auxiliar de tamaño n en vez de dos listas auxiliares de tamaño n como al principio.
      El concepto de complejidad es sobre el tamaño de la entrada, no sobre el tiempo de ejecución, es decir, para la complejidad en espacio sería cuántos elementos necesita mi algoritmo para un cierto tamaño de entrada.
      Aplicado al ejemplo, el algoritmo que propongo empieza generando dos listas auxiliares de igual tamaño, eso implica que si no tiene esa memoria, el algoritmo no puede ejecutarse aunque luego, a lo largo de la ejecución una lista haya desaparecido y solo quede una, dando a pensar que es n en vez de 2n. La complejidad en espacio mide la memoria necesaria para ejecutarse, por eso es 2n.
      Espero que te sirva, si te quedas con dudas o no era esa tu pregunta no tengas pudor en comentar. Por cierto, ¿puedo preguntarte cómo has llegado hasta el vídeo? Siento que este vídeo se ha quedado en el fondo del pozo de RUclips xD

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

      @@BitBoss Buenas tardes! Me refería al coste de por ejemplo de los métodos .remove() o .pop() en Python, que tienen coste O(n) utilizarlos.
      Llegué al vídeo después de un buen rato buscando vídeos sobre coste o complejidad computacional, y si no recuerdo mal, al acabar otro vídeo, me salió en las sugerencias de la derecha.
      Muchísimas gracias por responder, de verdad.
      Un saludo.

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

      Efectivamente, los métodos .remove() y .pop() cuando reciben argumentos su orden de complejidad es O(n) pero ojo, complejidad en tiempo. Si la pregunta fuera, ¿cuál es el orden de complejidad en espacio? La respuesta sería O(1) porque no necesitan memoria extra para ejecutarse, simplemente modifica la lista que ya existe, el uso de memoria se mantiene constante al usar estos métodos.
      Por eso te decía antes que en el primer algoritmo analizábamos complejidad en espacio, su función de coste en espacio sería 2n y su orden de complejidad sería O(n). Si analizamos en tiempo en vez de en espacio, tanto el primer algoritmo como el segundo que usé para explicar la complejidad en espacio para la ordenación aleatoria tendrían complejidad lineal, O(n). Resumiendo, de los ejemplos que usé para explicar la complejidad en espacio, el primer algoritmo sería de orden lineal O(n) tanto en tiempo como en espacio y el segundo sería orden constante en espacio O(1) pero orden lineal en tiempo O(n).
      Otra cosa, cuidado con el método .pop() no siempre tiene orden lineal, si lo usas con argumento, es decir con el índice a eliminar, su complejidad en tiempo es O(n) peeeeeero si lo usas sin argumento elimina el último elemento de la lista y esa acción tiene una complejidad en tiempo de O(1).
      lista.pop(1) # Complejidad O(n)
      lista.pop() # Complejidad O(1)
      Sobre lo de cómo llegaste, gracias por contármelo estoy comprobando qué problemas tienen mis vídeos y cada vez tengo más claro que RUclips me recomienda cuando el usuario busca mi vídeo pero no al feed de mis suscriptores. Gracias por contármelo, me ha ayudado :)

  • @iriscode.pe24
    @iriscode.pe24 11 месяцев назад +1

    La factorial 😂 nuevo sub

  • @guillermoluna8613
    @guillermoluna8613 Год назад +2

    gracias bro

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

    Pero que buen video, casi lloro pero de la risa

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

      Me alegra oírlo 🤣🤣

  • @kevinhafiddiazgarcia-23
    @kevinhafiddiazgarcia-23 2 года назад

    Nice excelente video

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

      Muchas gracias Kevin

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

    me salvaste en la prueba, muitas fenkius

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

    Sii otro vídeo están muy buenosn

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

      Me alegro de que queráis más de este tipo de contenido 😊 No te preocupes habrá más😉

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

    buen trabajo !!!!!

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

    Como analisar mi algoritmo
    BUEN VIDEO Muchas Gracias

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

      Muchísimas gracias de nuevo

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

    Hola hermano, podrias hablar si tienes el conocimiento de porque la cama se me desnivela en cada impresion? Compre los resortes reforzados, modifique el final de carrera para que el resorte quede bien ajustado, nivelo todo y no me dura 2 impresiónes

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

    Muchas gracias ..

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

      Gracias a ti por comentar Alenm

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

    Donde veo un video para entender este video. Consejo, al comenzar la explicación da un muy breve repaso de los términos que emplearas en cada video. (Dar contexto) Asi uno no llega tan perdido. Hara que mas personas entiendan. Economizariamos tiempo, Aumetaria el conocimiento y entendimiento y evitarias nuchas depresiones y síndromes del impostor a tu audiencia. Aun asi es muy buen vídeo. Ua que explica lo que tiene que explicar y con los términos correctos

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

    me saliste en recomendados porque vi este video sksjkdjd gracias

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

      jajaja No hay de qué 😊 Espero salir de nuevo en tus recomendados 😉

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

    jajaja, y que mierda importa este orden, es justo por eso que llegue a este video, excelente explicacion.

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

    como haces esas animaciones?... un like bien ganado!!!

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

      Principalmente After Effects + Premiere en casi todos los vídeos. Este concretamente tiene algunas animaciones creadas con Manim. Muchas gracias por ese pedazo de like ;)

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

    Mi Bro pq tan poquitas vistas, like y comentario para alimentar el algoritmo

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

      Eso mismo digo yo, por qué el algoritmo no me quiere? :( Muchas gracias bro 💚

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

      @@BitBoss Hipótesis: faltan rostros expresivos en las miniaturas. Las odio, las veo innecesarias. Pero por lo visto, RUclips las premia por ser la condición humana la que por defecto se tiente más a hacer el clic al ver una expresión llamativa. ¿Qué crees al respecto?

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

      Pienso exactamente igual, últimamente es lo que se lleva y lo veo en la mayoría de canales, copian-pegan la cara, imagen de fondo, texto y listo. En este vídeo he intentado experimentar, tengo 3 miniaturas:
      - Solo texto, la que habéis visto, intentando llamar la curiosidad, hay algunos youtubers que les funciona pero creo que no es mi caso y encima era mucho texto.
      - Rostro + texto, la que acabo de cambiar, buscando el click desde el humor pero sin engañar sobre el contenido al mismo tiempo que genero una incógnita.
      - Imagen representativa del contenido del vídeo, gráficas con las funciones y alguna que otra cosita, también desde el humor.
      Esta última sería la que pondría, por lo general, desde el principio porque me gusta que las miniaturas representen el contenido pero estoy luchando contra mí mismo y explorando otras maneras por si la culpa es mía.
      Tengo pensado salir en un futuro y quizás llegado el momento me "utilice" para las miniaturas, tanto futuras como antiguas pero me da mucho palo, que no pereza, tener que hacerlo. Como tú, lo odio a muerte y el hecho de tener que salir en persona/usar la cara de algún meme me da coraje, pero si es lo que ha sesgado el algoritmo será por algo. Espero que esto cambie y volvamos a las flechitas rojas y al "SALE MAL" xD

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

      @@BitBoss ¡Suerte! Ojalá el canal alcance más visualizaciones con los experimentos y aumentes la base de usuarios 💪

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

      @@BitBoss por cierto, y algo del estilo @NODEtv ?

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

    🙌

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

    Cómo hiciste las animaciones?

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

      Manim + AfterEffects

  • @colombiansoenchile_cl
    @colombiansoenchile_cl 5 месяцев назад

    hazzzlo bro un video de como analizar mis algoritmos

    • @BitBoss
      @BitBoss  4 месяца назад +1

      Caerá, caerá ;)

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

    determinar si un numero es primo es un algoritmo de que orden ?

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

    Con solo ver que la imagen del video, me heche a reir xd

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

    y segun yo, era de como medir la complejidad algorimica de un algoritmo jejeje pero me gusto el video, media vez uses los simpsons, va el follow ajajaa

  • @AntonioSanchez-bi3nu
    @AntonioSanchez-bi3nu 2 года назад +10

    No entendí nada. Gracias por el video. Seguiré estudiando.

    • @BitBoss
      @BitBoss  2 года назад +5

      No te preocupes por no entenderlo, diría que es lo normal, es un tema complicado. Espero que en un futuro lo entiendas ya sea con mi vídeo o por tu cuenta, gracias por el comentario y mucho ánimo con ese estudio!

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

    Si

  • @nicoblanco8541
    @nicoblanco8541 Год назад +24

    Yo al contrario, leí "Complejidad Algorítmica" y pensé: Ostia, parece divertido

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

    god

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

    si porfas , la segunda parte!!!!

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

      Gracias por mostrar esas ganas de más!! :)

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

    es duro esto, entendi maso menos