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

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

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

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

    ⚠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 Год назад +31

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

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

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

    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  2 месяца назад

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

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

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

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

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

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

  • @Naomi_stephy
    @Naomi_stephy 5 месяцев назад +2

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

  • @santiagobenavidez5113
    @santiagobenavidez5113 Год назад +12

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

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

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

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

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

      Muchísimas gracias por tu comentario 😄

  • @carlosyanez6673
    @carlosyanez6673 5 дней назад

    buen trabajo !!!!!

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

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

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

    Que flipada tu explicación, muchas gracias

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

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

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

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

    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?

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

    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

  • @guillermoluna8613
    @guillermoluna8613 10 месяцев назад +2

    gracias bro

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

    Me encanto! Quisiera saber más

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

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

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

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

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

    Muy buena explicación en español!

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

    Muchas gracias ..

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

      Gracias a ti por comentar Alenm

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

    me salvaste en la prueba, muitas fenkius

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

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

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

    si porfas , la segunda parte!!!!

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

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

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

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

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

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

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

    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

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

    Como analisar mi algoritmo
    BUEN VIDEO Muchas Gracias

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

      Muchísimas gracias de nuevo

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

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

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

    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

  • @lorenzofdzmg
    @lorenzofdzmg 8 месяцев назад +1

    Buenisímo el vídeo, gracias🤗

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

    Una chimba de video parce, la buena

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

    Wow, que calidad de contenido, top notch

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

    Pero que buen video, casi lloro pero de la risa

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

      Me alegra oírlo 🤣🤣

  • @pablo506
    @pablo506 9 месяцев назад +3

    Lloré seis veces pero igual buen video

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

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

  • @Kevin-cu5wf
    @Kevin-cu5wf 8 месяцев назад +1

    La factorial 😂 nuevo sub

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

    Sii otro vídeo están muy buenosn

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

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

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

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

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

  • @kevinhafiddiazgarcia-23
    @kevinhafiddiazgarcia-23 Год назад

    Nice excelente video

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

      Muchas gracias Kevin

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

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

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

      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 ;)

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

    🙌

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

    Si

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

    hazzzlo bro un video de como analizar mis algoritmos

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

      Caerá, caerá ;)

  • @adamsamuelinzunzaramirez1559
    @adamsamuelinzunzaramirez1559 9 месяцев назад +1

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

  • @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 😉

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

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

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

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

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

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

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

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

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

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

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

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

    Cómo hiciste las animaciones?

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

      Manim + AfterEffects

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

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

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

  • @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

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

    god

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

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

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

    es duro esto, entendi maso menos