¿Cómo piensa tu PC? Algoritmos de ordenación y complejidad temporal (Big O) explicados
HTML-код
- Опубликовано: 9 фев 2025
- GVGmall 25% Cupón para ➞ NG20
Windows 11 Pro Key (€21): biitt.ly/NG11
Windows 10 Pro Key (€14): biitt.ly/NG10
Windows10home Key(€13):biitt.ly/NG10H
Windows11home Key(€19):biitt.ly/NG11H
Office 2016 Pro Key(€25): biitt.ly/NG2016
Compre la CLAVE OEM GLOBAL de MS Win 11 Pro en: www.gvgmall.com/
Mi libro ENTIENDE LA TECNOLOGÍA ➞ amzn.to/3Z2dcrP
Aprende todo sobre TECNOLOGÍA:
👨🎓 MASTERMIND ➞ mastermind.ac
Series de este canal:
🖥️ Montaje PCs ➞ bit.ly/30OCj3M
💾 Divulgación Informática ➞ bit.ly/3nx4Ch2
⚙️ Videos de Hardware ➞ bit.ly/3nxTGzE
🧰 PC Modding ➞ bit.ly/34DeY6o
⌨️ Guías Teclados Mecánicos ➞ bit.ly/2Gxz7Tz
🖱️ Guías Mouse de Gaming ➞ bit.ly/3nGFRzh
💻 Portátiles ➞ bit.ly/3jFUxvX
🎧 Auriculares para jugar ➞ bit.ly/3iL1jzg
👁️🗨️ Retro PC ➞ bit.ly/2GFq1Ec
⚗️ Nate Labs ➞ bit.ly/30P6Grc
Redes Sociales:
📷 Instagram ➞ / nategentile7
🐦 Twitter ➞ / nategentile7
🔴 Twitch ➞ / nategentile7
Estudio Ingeniería Informática en 4to curso y me centro en algorítmica y aún así es muy disfrutable escuchar a Nate hablar de programación, GRANDE. Los algoritmos para ejecución online, flujos de datos o minería de datos son muy interesantes y resuelven algunos problemas de forma muy inteligente. Estoy seguro de que sería muy disfrutable ver un vídeo sobre el tema con este tono sencillo y desenfadado.
la verdad es que si, si no vienes de una base sobre este mundillo, esto te da una entrada bastante interesante y te llena de mas curiosidad sobre estos temas!
totalmente de acuerdo, en la universidad llevé dos materias, Estructura de Datos y Algoritmos (I y II) y en el temario se abarca la eficiencia de los algoritmos. Después de ver el vídeo me sorprende como Nate abarca conceptos complejos (la notación de Big O y los diferentes casos) de manera simplificada pero efectiva, además de que visualmente (las animaciones) están muy buenas y ayuda a comprender mucho lo que va narrando Nate. Me atrevería a decir que si este vídeo tuviera un algo más de teoría, podría ser usado como un gran complemento a las clases universitarias, un recurso didáctico que sin duda sería muy consultado a lo largo de los años
Llega tarde. ChatGPT te lo hace sin esfuerzo.
el animador es un verdadero genio
El mejor video acerca de la programación que he visto, muy visual y fácil de entender para todo el mundo incluso para quienes no programan, y vaya trabajazo del editor realizando las animaciones. Muy buen video Nate.
Justo tengo entrevista técnica mañana, que grande eres brother
Exitos!
Suerte mi pana
Suerte , y después nos actualizas .
tu puedes bro !!!
suerte pa
Ando estudiando una maestría en inteligencia artificial y acabas de resumir en 20 minutos todo el temario de una materia llamada Complejidad Computacional, que grande eres tú y tu equipo!
Que buena explicación. Te felicito No hay nada mejor en RUclips que temas abstractos explicados de manera digeribles.
Este video tanto como los otros de programación valen oro, tiene una forma de explicar y enseñar que es increíble Nate, me gustaría que traigas más de estos contenidos del mundo de la programación y informática a profundidad, muchas gracias
Soy graduado de ingenieria de software y la verdad, ver este video fue como volver a la Uni y re aprender cosas que poco a poco se van olvidando. Nate...eres el mejor.
Sería genial que hicieses ese video que propones profundizando en eso Nate. Yo estoy en la Universidad con Informática y es increíble como lo explicas de una manera tan sencilla y completa en menos de 30 minutos a diferencia de la Universidad.
Que grande eres Nate! Por fin un video de programación! Saludos de un desarrollador frontend desde Perú!
Hace 8 años que te sigo, y hace 1 mes aprobé programación, y me sacas este videazo!!!!!
Nate, tienes razón! estos tipos de videos ayudan a las personas a entender poco de lo que nos enfrentamos los desarrolladores de software día a día. Ayudan a comprender mejor el mundo digital que los rodea a las personas alejadas de este mundillo.
Ya era hora que subas video de programacion nate, nos tenias olvidaos
Todo empieza con un 'Hello World!' y con los años vas a aprendiendo a interactuar con las maquinas mientras vas olvidando de como hacerlo con los humanos.
Real, me pasó, me concentre tanto en mejorar mis habilidades de programación que perdí prácticamente todas mis habilidades sociales
Jajajajaja como todo programador antisocial
es normal no puedes mantener dos habilidades que van ligadas indirectamente.
virgen a los 40
@@arsizhifenerprozhod Si uno es feliz con lo que hace es mas que suficiente. Tener pareja no es la felicidad, si no que la felicidad es lo que uno siente verdaderamente que lo hace feliz.
Si a ti te hace feliz tener ambas cosas, puedes tener ambas cosas. Mi primo tiene una novia y es programador.
Actualmente estoy en el campus 42 de forma autodidacta y, quepo decir, que hace poco me interesé por el concepto Big O por haberlo visto en videos de ingeniería y, para mi sorpresa, es algo que llevaba haciendo desde que empecé sin darme cuenta. Me molaría muchísimo ver más cosas sobre este tema Nate, es muy curioso y además para personas que simplemente se ponen a programar sin plantearse como escala su algoritmo es genial.
Si bien me dedico a esto y ya conocia estos algoritmos, la verdad muy buena forma de explicar y la edicion de las cajas con los brazos mecanicos son un plus muy grande para ayudar a explicarle a la gente que no esta muy interiorizada en el tema. Espero que subas mas videos de este tipo, son muy interesantes y tenes una forma excepcional de explicar las cosas
acabo de empezar la el curso para entrar a la facultad (carrera: tecnicatura en programacion) y Nate sube este video en el momento mas indicado, gracias Nate
Mi profesor de analisis de algoritmos, nos dio esta informacion a largo de un mes, la verdad que bien explicado y consiso es este video, Grande Nate
Nate me llevaste de nuevo a la uni cuando estaba estudiando sistemas, por allá entonces la materia se llamaba estructuras de datos, misma que reprobe gracias a mi mente neofita que no lograba entender los metodos de ordenamiento :(. Como me hubiera ayudado este video en su momento, explicas de la mejor manera posible. Gracias por estos vídeos la gente entiende mejor el arte de programar ❤
justo estoy cursando diseño de algoritmos, y estamos dando todo esto, sería super útil si hicieras un video explicando más en profundidad el cálculo de la complejidad temporal
Muchas gracias por dar visibilidad de nuestra profesión al resto de la gente para que entiendan mejor a que nos dedicamos los programadores ☺️! Que aún hay mucha gente que piensa que reparamos impresoras jajaja
excelente video, no a todos le gusta los temas complejos pero a los que estamos o queremos ingresar al mundo tecnológico es muy muy interesante ver este tipo de contenido
Hasta el momento es la mejor explicación de estructuras dinámicas qué he visto. ⭐⭐⭐⭐⭐
Que grande Nate! Te veo hace años, desde tus videos hablando de progra, me sirvieron bastante para orientar mi carrera profesional, hoy en día ya soy un fullstack, en parte gracias a muchos youtuber que comparten su conocimiento de forma gratuita, no sé si leerás esto, pero si algún día vienes a Chile, te invito un vinito o un canuto, saludos!
hace falta muchos más videos asi es una maravilla escucharlos y comprender que hay detras de todo y lo bien explicado que está
Nate, en ningún otro cabaña muestran ejemplos gráficamente buenos ni explicaciones tan buenas como las tuyas, ayudarías mucho si vemos más de esto, más de mergesort, el cómo se programa, consejos, por favor :))
Me encantó este vídeo, cuando lo vi en la uni no fue tan claro como lo muestras aquí. ¡Me gustaría que siguieras ahondando en el tema! Grande Nate.
Mis respetos al editor, esta a Mi Nivel 🤞🏻👁️
Me encanta escuchar a Nate hablando de aspectos tecnicos de la programacion, es poesia pura
Hace 10 años investigué sobre la complejidad temporal y no había entendido hasta ahora. Muchas gracias Nate!
Nate estaría increíble una serie en donde expliques los algoritmos y estructuras de datos que existen, los más básicos y comunes al menos, muy buen video! :))
Justo estoy dando análisis de algoritmos en mi ingeniería. Este video es oro.
Como siempre, Nate tiene mucha facilidad para explicar cosas "complejas" de forma entendible y didáctica. Muy recomendables todos y cada uno de los vídeos que tiene en el canal. Ah, por cierto, su libro también es muy interesante si tienes curiosidad sobre los temas que trata.
eres un bot? por curiosidad
@ No, ¿por qué? Me gusta mucho el contenido de Nate.
Sos un crack Nate, por favor sigue con estos vídeos de educación que son muy entretenidos y didácticos 😊
Me alegra mucho que toques estos tipos de temas. En la universidad algoritmia era de mis asignaturas preferidas.
me fascina ver este tipo de videos ya que estudio ingeniería en tecnologías de la información y es sumamente increíble entender cómo funciona la tecnología que tenemos presente en el día a día
Programé en los finales de los 80 con GW-BASIC y si que era necesario ordenar datos con algoritmos. En esa época se usaba el GOTO y el for era casi el único loop. Asi que ordenábamos con los dos for anidados comparando desde el item del primero hasta el final. Me hiciste acordar de mi profe y mis compas. Gracias Nate
Muchisimo mejor explicado que lo que vi en el curso de la escuela y sobre todo, lo más importante, ACTUALIZADO!!! muchas gracias por siempre explicar de esta manera Nate, eres lo maximo!!!
Me encanto, la forma de explicar y como se muestra es no solamente entretenida si no también informativa
Me encantaria un video donde profundices mas sobre complejidad temporal. Tus videos son muy utiles. Trabajo en sistemas hace mas de 5 años y en estos últimos 2 nos enfocamos en performance, asi que seria de gran ayuda
15:58 JAJAJAJAJA, no me lo esperé! Lo mejor del vídeo, me eché unas buenas risas
ok!
Necesito más vídeos como este Nate podrías hacer un vídeo de algoritmos tipo Divide and Conqueror, Algoritmos Greedys (Voraces), Programación Dinámica, Backtracking…., seguro que tú lo explicas mejor que en la universidad y sería de gran ayuda para la gente que estamos estudiando eso.
Un abrazo Nate 🫶
Ojalá haber tenido este video cuando cursé la asignatura algoritmica y complejidad jajaja
Buenisimo el video, este es sin duda el campo mas interesante de la programación.
Amo ver a Nate volviendo a hablar de programación, me recuerda a los viejos tiempos. Grande Nate ❤❤
Estoy estudiando en segundo semestre, este video me sirve muchisimo porque ese es un tema que estamos observando, por favor has el video de complejidad temporal, explicas super bien
:D
En la uni me hicieron estudiar todos los clásicos, insert, bubble, quick, merge, y los exámenes consistían en saber programarlos, duro la verdad.
Uff, has hecho que mi cerebro reviva muchos momentos de la carrera que creía olvidados. No sé si darte las gracias o demandarte por daños 😅.
Gran video como siempre.
Interesantísimo video Nate me ha ayudado muchísimo en un proyecto que tengo para aumentar la efectividad y optimización del código. Ojo no soy programador me gusta y he hecho cosas pero no lo he estudiado en la universidad. Me gustaría que hagas mas videos como este.
recuerdo que uno de los primeros que vi de Nate era sobre "como programar o como funciona la programacion" hace ya bastante años, me da nostalgia viendo que volvio a ese tema otra vez
Necesito el video de complejidad temporal, tipos de datos y mucho mas😊😊
14:30 yo entre justamente porque esperaba ese detalle 🤣, ojalá llegue la parte 2 👍
Uff bro, apenas vi esos temas en mi clase de diseño y analisis de algoritmos, en mi carrera de ingeniería en computación, tocara repasar lo aprendido, saludos Nate 🙏🏽
No tengo ni pajolera de programación (bueno, ahora un poco más) pero me lo he visto entero 10/10
Sería grandiosos Nate que hicieras un video explicando más a fondo la complejidad temporal!
Que bien sienta justo haber aprobado la asignatura de algorítmica y complejidad y después encontrarte con este vídeo
¡Qué buen vídeo, Nate! Hace un tiempo que he querido grabar un vídeo parecido, pero tu calidad es incomparable. Algo que me encanta de las clases de algoritmos en las universidades es que dejan claro por qué los necesitamos en desarrollo de software. Para el cerebro humano, el proceso mental es sencillo, casi como un instinto; pero las computadoras "piensan" de una manera muy distinta. Como dice Marijn Haverbeke en su libro Eloquent JavaScript: "Debido a que las computadoras son bestias tontas y pedantes, programar es fundamentalmente tedioso y frustrante". Este dicho es particularmente cierto cuando tenemos que pensar en la resolución de problemas como este caso. Para todos los interesados en ciencias de la computación o ingeniería de software como carreras, el entendimiento de algoritmos es fundamental para las entrevistas técnicas de hoy en día durante procesos de selección en trabajos, siendo uno de los fundamentos por los que existe y es tan popular algo como LeetCode. Así que mis mejores deseos para todos los que quieren profundizar en ese tema.
De lujo me viene para la asignatura de ingeniería de Algoritmia y Estructura de Datos, grande Nate
Con Nate vale la pena nunca saltear al sponsor, se lo merece por ser el mejor canal de tecnología
Uno de los mejores vídeos del canal junto al que explicas como funciona chat GPT.
Ojalá hagas otro dedicado completamente a la complejidad temporal Big O
Gracias por vuestro trabajo!
Que buen video por dios, siempre me ha gustado el tema de la complejidad asintotica y los algoritmos de ordenamiendo y de busqueda y esta explicacion es perfectisima para ponerla a alguien que no sepa que son estos temas, o directamente usar tu los ejemplos del video para explicarlo a alguien mas. Dios que buen video de verdad
Hola Nate, buen video. Parte por la que empecé a seguirte fue por la programación, y me gusta ver los videos al respecto.
Este video me hubiera servido enormemente el anterior año, pero gracias por tremendo video me sirvio mucho para reforzar lo que ya habia visto
Estos tipos de videos son increíbles! Ojala profundices con mas contenido asi
Videón! Me gustaría que hagas videos explicando la implementación de los algoritmos y hablando más como una especie de tutorial. En mi caso el sitio donde estudié solo nos dio 1 curso de algoritmos y estructura de datos en los que por clase vimos un algoritmo y ahora quisiera aprenderlos como reto personal.
A parte que te dejas entender muy bien a comparación de algunos profesores!
Ciertamente me encantaría aiguieras dando ejemplos y mostrando de forma didáctica lo que significa pensar en algoritmia. Se me hace muy interesante. :)
Excelente video, Mi voto ✋🏻para una explicación más detallada de la complejidad temporal por favor.
Gracias Nate!
A mí como primera idea para reducir algo el tiempo se me ocurre sumar la mitad de las cajas y compararlas con la suma de la otra mitad, de tal forma que si estás ante un caso muy desfavorable te quitas muchos pasos pero es verdad q añadirías pasos ante un caso favorable. Pero vamos que no sé si supone una mejora, seguro que hay mil formas mejores. Un saludo!!
Sí más vídeos como estos, sí me gustaría entender mejor la complejitad temporal con sus tipos y cómo calcular.
sabes antes de abrir youtube anote en una libreta personal que voy a leer sobre python pero esto me ha hackeado la vida y mejorado xd gracias Nate
Justo antes de una entrevista Java hahaha gracias!
La verdad que explicas de P.M., Nate. Me flipa aprender sobre estas cosas (dado que son muy ajenas a mi formación).
Creo que tú y Mike Pound (de Computerphile) sois las personas que mejor dais explicado temas complejos del mundo de la informática para los que somos legos en la materia.
No suelo vídeos de tipo review, pero todos los tuyos tipo documental/explocativo no me los pierdo.
Me alegro de que hayas montado la academia. Espero tener algo más de tiempo en el futuro y poder aprovecharla.
Y me alegra verte tan contento y en forma!
P.D.: Las animaciones TOP! No sé si está Sara detrás de ellas u otro editor, pero chapeau siempre.
Me gustaría que hicieras más contenido sobre programación, sobre todo que explores el tema de algoritmos y estructuras de datos (DSA).
sin exagerar, el mejor o de los mejores videos de programacion que he visto este 2025
Yo en la carrera tuve un examen de muchos métodos de ordenamiento y me voló la cabeza estudiarlo, no hay videos así que te expliquen el ordenamiento más que el código
Buen video Nate para mi lo más interesante es lo q hiciste de pausar e incitar a intentar mejorarlo en la Uni me hicieron lo mismo y te "inventado" el merge Sort
Justo recordé cuando lleve algoritmos y estructuras de datos. Jajajaja recuerdo otro tipo de algoritmo como el dijkstra, para determinar los caminos más cortos. Ese sería otro buen video. Saludos Nate.
Justo me sale este video cuando acabo de aprobar Fundamentos de la algoritmia😩
Videazo Nate :)
Gracias Nate, super interesante. Sin duda apoyo el seguir con este tipo de videos... 🎉
me copan estos videos, sobre todo lo entretenidos que son gracias a un guion bien elaborado
oh, echaba de menos este tipo de videos! Droga de la buena jajajaj grande Nate
Este material cuando rendí algoritmos me hubiera facilitado la vida
excelente video Nate, lo vi en el curso de Estructura de Datos en mi segundo ciclo de la carrera de Informática :D!
Mi favorito es el counting sort. Aunque rara vez se puede utilizar, cuando se puede utilizar tiene un peor caso de O(n)
Que videazo Nate, en su momento en la carrera me costó entender esto, si hubiera tenido el video lo hubiera entendido a la primera xD.
No se como le hace Nate para explicar algo tan complejo y volverlo sencillo, despues de ver este video siento que podria programar, aunque ni siquiera me sepa un solo comando.
Sería genial el vídeo de la complejidad temporal Nate
Se me ocurre una idea al reto que propusiste , la lanzo: que cuando tengamos un bloque es decir un 5 se coloque ella sola a una velocidad definida ejemplo 5 km/h pero si es un 0 vaya a 10 km/h y así relativamente de manera que cuando quieran ordenarse siempre llegue mas rápido los números menores esta velocidad podría equivalerse con otra cosa solo es definir lo que va antes para asociarle una velocidad dentro de tu baremo , respóndeme jajaja eres un maestro para mi comprare tu libro !!
necesito que expliques profundamente la complejidad temporal nate.
12:04 Utilicé una pequeña idea, para una lista de números pares, comparar el elemento numero 1 con el 2 (ordenar), luego el 3 con el 4 (ordenar). No es un algoritmo de ordenamiento, es más bien un algoritmo de pre-ordenamiento. Con ayuda de chat GPT pude combinar esa pequeña idea con el algoritmo de ordenamiento Merge. Y en algunos casos ese pre-ordenamiento puede ayudar. Sí RUclips me permite, dejare el código en respuesta a este comentario para que puedan utilizarlo en Replit.
def merge_sort_clasico(lista):
# Caso base: si la lista tiene un solo elemento o está vacía, ya está ordenada
if len(lista) lista[i + 1]:
lista[i], lista[i + 1] = lista[i + 1], lista[i]
# Función para fusionar dos listas ordenadas
def merge(izq, der):
resultado = []
i = j = 0
while i < len(izq) and j < len(der):
if izq[i] < der[j]:
resultado.append(izq[i])
i += 1
else:
resultado.append(der[j])
j += 1
resultado.extend(izq[i:])
resultado.extend(der[j:])
return resultado
# Merge Sort utilizando los pares ya ordenados
paso = 2 # Comenzamos con bloques de 2 elementos ordenados
while paso < len(lista):
nueva_lista = []
for i in range(0, len(lista), 2 * paso):
izq = lista[i:i + paso]
der = lista[i + paso:i + 2 * paso]
nueva_lista.extend(merge(izq, der))
lista = nueva_lista
paso *= 2
return lista
# Función principal que elige qué tipo de Merge Sort usar
def merge_sort(lista):
if len(lista) % 2 == 0:
return merge_sort_modificado(lista)
else:
return merge_sort_clasico(lista)
# Función para ingresar una lista solo con números
def ingresar_lista():
while True:
entrada = input("Ingresa una lista de números separados por espacio, al finalizar presiona enter: ")
# Intentamos convertir la entrada a una lista de enteros
try:
lista = [int(x) for x in entrada.split()]
return lista
except ValueError:
print("¡Error! Por favor, ingresa solo números enteros.")
# Obtener la lista del usuario
numeros = ingresar_lista()
# Ordenar la lista usando el Merge Sort
resultado = merge_sort(numeros)
# Mostrar el resultado
print("Lista ordenada:", resultado)
bro grande lo que acabas de hacer por muy sencillo que parezca...hiciste algo que nadi emas se atreve a hacer por que dan por hecho que la rueda ya esta lista...gracias por compartir.. tienes discord o algo? interesante ser amigo de alguien asi.. felicidades
creo que este ha sido uno de tus videos mas teoricos que has presentado hasta la fecha
justo vimos el tema de big O a la hora justa que publicaste el video, la clase fue de análisis de algoritmos
Creo que todas las personas deberían estudiar programación aunque sea de una forma muy básica, entender cómo funcionan los algoritmos y a la vez darnos cuentas que todo lo que hacemos en el día a día son algoritmos, nos ayuda a encontrar errores cotidianos, abstraernos de situación y ser más eficientes.
Estoy de acuerdo deberia ser una materia escolar.
Básicamente porque obliga a usar el pensamiento lógico y sobre todo a subdividir un gran problema en diversos problemas más pequeños de solución más sencilla.
Debería de ser enseñado como escribir y leer
Confirmo! a nivel basico es una herramienta universal, pero los temas mas avanzados ya lo convierten en otra rama de las matematicas que solo haria que el plan de estudios sea mas tedioso
Es cierto. Me ayuda a ordenar la lista del super alfabéticamente. 😂
Big O suena a nombre de villano de anime, pero en realidad es el verdadero jefe final de todo programador. 🎮😵💻
Poco se habla del laburo que tienen las animaciones del canal de Nate... mis felicitaciones para la persona o el team que se encarga de eso 👏🏻
14:42 es lo que más me llamó la atención, me gustan mucho las matemáticas y me causa curiosidad como se calcula la complejidad temporal para llegar a esas funciones
Aprendo más con Nate, que con los cursos otros videos y páginas que hay en la web jajaja
sí queremos un video más detallado sobre la complejidad temporal!👍
Nate por favor haz ese vídeo explicando la complejidad temporal, los distintos tipos que existen y como se calculan!!
Como siempre una maravilla tus videos Nate, estudie Ingeniería en Desarrollo y Gestión de Software y estos temas (Programación estructurada y estructura de datos si o si vienen) y que mejor que comenzar el día a tirara código que recordar estos temas básicos de tu carrera que son de mucha importancia
Saludos!!!
Soy Cientifico de Datos, y amo escuchar a Nate hablar de IA y programación. Sos un grande amigo!