6:08 en la línea 15 debería ser w, no? Porque estábamos hablando de agregar específicamente ese nodo a la cola. Saludos desde la Facultad de Ingeniería en Mexico 🇲🇽

@BettaTech

2 жыл бұрын

Bien visto! Fijo comentario como aclaración :)

Broo me encantan tus videos. Me ayudaron a entender muchas cosas acerca del coste algoritmico. Unas de las cosas que más me sirvieron fue cuando isiste el código de memorization estaba de lujo. Me encantaría que isieras un ejemplo programando el DFS o el BFS. Sería genial 😉

Uf tío, acabo de ver un vídeo tuyo de 2019 y ahora veo este. Sinceramente has mejorado en todo sentido, y no digo que antes estuvieran mal tus vídeos y explicaciones, sino que ahora tienen una excelente calidad y además te desenvuelves perfecto. Admiro tu trabajo y por eso te mereces mis felicitaciones. Espero sigas compartiendo tan buen contenido. Te mando un saludo desde Uruguay!

@BettaTech

2 жыл бұрын

Muchisimas gracias por tu comentario!! Me animas mucho a continuar :D

podrias hacer una lista de reproducción que vaya de lo basico a lo mas complejo?? a modo de curva de aprendizaje. Por cierto me gustan mucho tus videos, tambien sería bueno que hablaras de algunas diferenvias entre carreras, yo estudio Matematicas aplicadas y Computación en CDMX y hay varias cosas que dices que me recuerdan mucho algunas de mis asignaturas.

que buen contenido, me interesa este tipo de contenido, y genial esa patineta eléctrica.

Muy bueno, me interesa mucho este contenido. Espero ver algun video del algoritmo de Djistrka. Saludos

Me encantó el video, muchas gracias!! justamente mañana rindo estructura de datos y me ha servido bastante

@BettaTech

2 жыл бұрын

Muchisima suerte!!!

Por favor mas de este contenido, me encanta este tipo de videos son de gran ayuda

@BettaTech

2 жыл бұрын

Un placer haber podido ayudar!

Justo tengo parcial de estructura de datos este jueves, me sirve un monton, muchas gracias

@BettaTech

2 жыл бұрын

Mucha suerte!!!!!

@rastersoft

2 жыл бұрын

@@BettaTech Recuerdo que cuando estudiaba, decíamos antes del examen: "que dios reparta suerte y no justicia" :-D

Entonces en un grafo no dirigido completo representado con listas de adyacencia, el orden de recorrer el grafo es de O(v^2), no?

note que si arranco del nodo P. Sucede que el nodo Q no llega a ser visitato , tanto si recorro el grafo en BSF y DFS. Es probable que esto suceda o hay alguna manera de resolverlo?

Me dio curiosidad, sé que una DFS se puede hacer perfectamente de forma iterativa con una stack, pero siempre lo he hecho de forma recursiva, al menos para programación competitiva, y ahora que veo el código, se me hizo curioso, Genial :D

@BettaTech

2 жыл бұрын

Si! Puse el método iterativo para hacer tanto el BFS como el DFS iterativo, porque creo que mentalmente es más facil de entender :D

Buenísima explicación! me encanta tu canal

@BettaTech

2 жыл бұрын

Muchisimas gracias!!! 😀

Los videos de algoritmos son super interesantes, más de esto :)

@BettaTech

2 жыл бұрын

Gracias! :D

Excelente vídeo,me gustó mucho!

@BettaTech

2 жыл бұрын

Muchas gracias!!

Hola! Muy bueno el video! El canal de Slack ya no existe? El link de la descripción me dice que ya no está activo :( Saludos!

Gracias muy bueno

Bienvenidos un día mas a BettaTech

Muy bueno. Gracias !!

@BettaTech

2 жыл бұрын

Gracias a ti por verme!!

[1:34] Recursividad administrada e implementada by itself.. XD

Me ha servido para un proyecto de clase así que 10/10 XD

Excelente contenido!

@BettaTech

2 жыл бұрын

Gracias!!

Explica El algoritmo de dijkstra.muy buen canal bro

@BettaTech

2 жыл бұрын

Gracias!!

Me encantan tus videos y justo tengo un desarrollo en el que tengo que inplementar dijkstra y tengo una pequeña duda a ver si puedes echarme un cable. La idea es calcular el recorrido mas corto entre varios destinos teniendo en cuenta que el punto de origen y de fin deben ser el mismo. Basicamente es para aplicarlo a transporte donde tengo un origen A, 3 destinos que tengo que visitar y finalmente volver al origen A, alguna recomendacion de como afrontar este reto? Mil gracias por adelantado

@pedroblanco1000

2 жыл бұрын

Hola! Yo en este momento tuve que desarrollar el mismo problema. Que otras técnicas te enseñaron? Porque al tratarse de un ciclo hamiltoniano la única opcion es backtracking

@cyrusin

2 жыл бұрын

@@pedroblanco1000 no me han dado opciones, basicamente me han planteado el problema y tengo que buscar la solucion. Vi el tema de dijkstra pero me plantea la duda de pasar por todos los destinos y volver al origen, asi que si se te ocurre otra alternativa bienvenida sea

En el minuto 8:16 que dices ignorar la linealidad no entendí la justificacion, no seria algo como, tenemos o(v+e) donde e = v^2 - v, luego al reemplazar => en o(v+e) = o(v+v^2-v) = o(v^2) ?

@BettaTech

2 жыл бұрын

O(V+V^2) = O(V^2) , no es una simplificación aritmética sino asintótica: Da igual el coste lineal si le sumas un coste cuadrático, el resultado es cuadrático. Básicamente me salté pasos y dije que E es O(V^2) directamente, y da la casualidad que los dos encajan (la simplificación aritmética con la asintótica).

este video me está interesante .

Justo hace unos días tuve un examen de esto:(

SEGUI HACIEDNO VIDEOS DE GRAFOS Y DESARROLLLA MAS EL TEMA DE O GRANDE.

Te pareces a mucho Vsauce

"Está lloviendo que te cagas 🤣"

1:50 Pusiste la versión iterativa. Mejor es poner la versión recursiva y luego pasar a la iterativa.

@BettaTech

2 жыл бұрын

Correcto! Puse la iterativa para no liar porque creo que la recursion es mas dificil de entender al inicio!

No entendí

Digamos que todo esto es relevante siempre y cuando se lo implemente en C o assembly, ya que las capas de software que añaden innecesariamente los lenguajes interpretados (estilo JavaScript, Java, Python, etc.) y de las que el desrrollador, habitualmente no sabe nada, hacen imposible tal optimización en la practica. Hacer este analisis para un interprete es como calcular al milímetro, medir con los dedos y cortar con un hacha.

@BettaTech

2 жыл бұрын

De verdad crees que el coste sea cuadrático o lineal no afecta aunque el lenguaje sea interpretado? No estamos hablando de acelerar accesos a memoria o a realizar cálculos en hardware especializado. Que el factor constante de una tecnología sea mayor o menor no afecta a su coste asintótico. Lo cuadrático sigue siendo cuadrático y lo lineal lineal

@OscarTorres-ls5ve

2 жыл бұрын

@@BettaTech No. Lo que digo es que para que calcular tan fino si despues vamos a usar un lenguaje interpretado que añade capas de software que distorsionan todos los calculos. Si vamos a hacer una búsqueda en la cual cada milisegundo cuenta, entonces los interpretes están descartados. Incluso, o quizás mas en entornos de microcontroladores, Lo digo porque en el presente parece que todo se hace en javascript, Python, PHP, Java etc y un cálculo tan fino no es para esos entornos.

@BettaTech

2 жыл бұрын

Insisto, esto no es un cálculo de milisegundos. El análisis no busca rascar milisegundos, de hecho da igual que tengas un coste de O(N+N^2) o de O(1+N^2). A ojos del análisis algoritmico, aunque en uno sea algo más rápido a la practica, el coste sigue siendo el mismo, O(N^2). Se busca analizar cómo de mal evoluciona el algoritmo cuanto más creces, eso es totalmente agnóstico al lenguaje o tecnología utilizada. Entiendo lo que dices, pero estamos diciendo que lo que realmente cambia es el factor constante del análisis (que el coste fijo sea mayor o menor) y eso si, afecta a O(1), pero no es un valor determinante si tienes costes lineales o de exponenciación más alta

@OscarTorres-ls5ve

2 жыл бұрын

@@BettaTech Excelente. Ese es el punto importante: "Se busca analizar cómo de mal evoluciona el algoritmo cuanto más creces, eso es totalmente agnóstico al lenguaje o tecnología utilizada."

vaya castanya de explicacion

francamente pense que explicaria como funciona codigo, Su explicacion es muy gaseosa, sin sustancia