Hola ¿podías ayudarme? Necesito ayuda con estas estrategias contra las colisiones Apuntes un texto: Métodos más utilizados • Reasignación • Prueba lineal • Prueba cuadrática • Re-hashing o doble dirección • Arreglos anidados • Encadenamiento Reasignación se refiere a hash direccionamiento abierto en la cual se aplica la prueba lineal, Re-hashing y Cuadrática. Aquí mis dudas, Conozco la lineal (Índice Colisionado mod N) +1 ¿Cuál es la formulita de la prueba cuadrática? Entre Arreglos anidados y encadenamiento ¿Cuál de las dos se refiere a Hash direccionamiento cerrado (El hash que implica usar listas)? Por favor ayuda, el libro no aporta esta información.
Me quedó duda, se usa el 9 y no el 10 como comentaste?, porque con 9 nunca usaras la casilla 9 a diferencia de dividir entre módulo 10. Es la duda que me quedó
En el ejemplo del minuto 4:34 efectivamente al usar mod 9 solo puedes acceder a casillas entre 0 y 8, asi es que la 9 no se usaria nunca. Para poder acceder a la casilla 9, debí haber usado mod 10.
Pero esto no sería eficiente para lista de muchos números no? O como lo haríamos? Porque si tenemos muchos números en la misma casilla haríamos una búsqueda lineal en esa casilla? O hacemos el módulo más grande?
Excelente pregunta. Así es, en el peor caso todos los números quedan almacenados en la misma casilla. Y por eso, la complejidad computacional de peor caso es O(N) (N: cantidad de números almacenados en la tabla hash). Depende mucho de cuáles números serán almacenados. Si sabes a priori cuales son (o tienes una descripción probabilistic de los números), puedes diseñar la función hash y el tamaño de la tabla para que queden bien distribuidos (puedes ver funciones hash universal para eso).
Hola Alejandra, que bueno es encontrar este tipo de contenido, recién estoy empezando a ver tus vídeos de algoritmos y estructuras de datos. Me gustaría saber si tenés pensado agregar más video sobre estas temáticas. Un saludo desde Córdoba, Argentina
Hola! La vida me empujó a trabajar en el extranjero y ahora estoy trabajando en un departamento de electrónica en Inglaterra, un poco alejada de estructuras de datos. Tengo harto material, pero en inglés y no me da el tiempo de traducirlo, grabarlo y subirlo! Empezar un nuevo trabajo en otro país consume mucho tiempo. Tal vez pueda retomar en el verano del norte :)
@@alejandrabeghelli38 Hola!! gracias por responder. Seguramente una muy linda experiencia. Comprendo y me imagino que el tiempo no debe sobrar. Te agradezco por el material que hiciste, muy claro y didáctico. Si tenes digitalizado y lo podes compartir, me serviria...al menos a hasta el próximo verano del norte ;) Muchas gracias
Muchas gracias por tu explicación de verdad, estuve viendo decenas de tutoriales y en ninguno llegaba a quedarme claro, ahora si estoy preparada para mi examen, jajaja nunca dejes de dedicarte a esto, eres muy buena.
Hola David. Cuando dice "Factor 1.5" se refiere a lo siguiente, como vez en el minuto 1.17 la tabla posee indices del 0 al 6 que sería factor 1. Al aumentarlo en factor 1.5 sería lo que ya tenemos más 0.5 (la mitad) de 6 que sería 3, entonces 1.5 sería 6 + 3, quedándote una tabla de 9 indices
Hola, el factor de 1.5 fue usado solo como ejemplo (podría ser cualquier otro factor, 2, 3, etc). En el caso de 1.5 debes multiplicar el tamaño original de la tabla hash por 1.5. En este ejemplo, la tabla tenía 7 casillas, 7*1.5= 10.5. Puedes elegir 10 u 11 casillas, en este ejemplo lo dejamos (arbitrariamente) en 10 casillas.
Muy clara la resolución de colisiones, muchas gracias
me acabas de salvar el semestre, muy buena explicación
😭😭😭 al fin alguien que lo explique bien
no tienes este vídeo en español?
Hola ¿podías ayudarme? Necesito ayuda con estas estrategias contra las colisiones Apuntes un texto: Métodos más utilizados • Reasignación • Prueba lineal • Prueba cuadrática • Re-hashing o doble dirección • Arreglos anidados • Encadenamiento Reasignación se refiere a hash direccionamiento abierto en la cual se aplica la prueba lineal, Re-hashing y Cuadrática. Aquí mis dudas, Conozco la lineal (Índice Colisionado mod N) +1 ¿Cuál es la formulita de la prueba cuadrática? Entre Arreglos anidados y encadenamiento ¿Cuál de las dos se refiere a Hash direccionamiento cerrado (El hash que implica usar listas)? Por favor ayuda, el libro no aporta esta información.
Una genia ! Gracias
Waooo eres lo maximo, tu capacidad de explicar tan clara y facilmente es increible. Felecicdades eres una excelente docente ⭐⭐⭐⭐⭐
Excelente video, me ayudaste mucho, gracias por compartir el conocimiento ☺☺
how comes by the slides of the for loop there is 6N + 10 , and back to the main algorithm it is suddenly 10N + 6...
Genial tu explicación lo hizo ver muy sencillo, en otros canales me hacían verlo re complicado , gracias crack ✍🏼🤲🏻
LA AMO MIL GRACIAS
Ví que corrigió el mismo video que tenía el audio de mala calidad. La felicito y se lo agradezco. He aprendido con usted.
Excelente el video, hasta le estoy entiendo, pero la calidad del audio está pésima.
muchísimas gracias por la explicación lo entendí muy rápido
lo mas claro que encontre en youtube. mas videos de estos por favor .
Messirve :) muchas gracias excelente video
la explicacion muy clara pero quede cacho a la hora deverlo en codigo
Sólo es teoría no viene un ejemplo de practica
Genia, muchas gracias por el aporte
Profesora, tuvo un error en el minuto 5:48, parece que se quedó con el resultado de la división (6) y no el módulo (5).
Me quedó duda, se usa el 9 y no el 10 como comentaste?, porque con 9 nunca usaras la casilla 9 a diferencia de dividir entre módulo 10. Es la duda que me quedó
En el ejemplo del minuto 4:34 efectivamente al usar mod 9 solo puedes acceder a casillas entre 0 y 8, asi es que la 9 no se usaria nunca. Para poder acceder a la casilla 9, debí haber usado mod 10.
gracias, ayudó bastante
Que buena forma de explicar!, me encanto!. De forma muy practica y clara. Graciaass!!!
excelente gracias
Dios mío, que excelente explicación! Gracias!
Muy bien explicado!
Hola, cuesta mucho encontrar estos temas explicados en profundidad, muchas gracias. Saludos desde Argentina
Gracias, que bien explicas! :)
Reportar los 10 primeros países con mayor cantidad de atletas participantes a lo largo como seria el codigo?
Thanks so much supper helpful 😩👍🏽
Very good explanation
maravilloso video. de verdad me alegro que youtube me haya recomendado esto
la mejor explicación que he visto 👏🏻
Excelente explicacion!
chilenita hermosa que bonito hablas, quede enamorado de alguien tan inteligente <3 excelente explicacion, saludos desde Monterrey,Mexico
Increíble explicación, felicitaciones! Y muchísimas gracias
porque traducis array como arreglo?
excelente, gran aporte! para el examen
Muchas gracias!
Muchas gracias, que buena explicación!
ya valio el audio estaba tan bien ... ;)
Pero esto no sería eficiente para lista de muchos números no? O como lo haríamos? Porque si tenemos muchos números en la misma casilla haríamos una búsqueda lineal en esa casilla? O hacemos el módulo más grande?
Excelente pregunta. Así es, en el peor caso todos los números quedan almacenados en la misma casilla. Y por eso, la complejidad computacional de peor caso es O(N) (N: cantidad de números almacenados en la tabla hash). Depende mucho de cuáles números serán almacenados. Si sabes a priori cuales son (o tienes una descripción probabilistic de los números), puedes diseñar la función hash y el tamaño de la tabla para que queden bien distribuidos (puedes ver funciones hash universal para eso).
@@alejandrabeghelli38 Le echaré un ojo, aunque soy muy nuevo en esto de las estructuras de datos. Gracias por tu respuesta 😊
Hi there, in the length() function, since the 'while' operation also implements an 'if' to end the loop, aren't there 4 operations then? Thanks.
Hola Alejandra, que bueno es encontrar este tipo de contenido, recién estoy empezando a ver tus vídeos de algoritmos y estructuras de datos. Me gustaría saber si tenés pensado agregar más video sobre estas temáticas. Un saludo desde Córdoba, Argentina
Hola! La vida me empujó a trabajar en el extranjero y ahora estoy trabajando en un departamento de electrónica en Inglaterra, un poco alejada de estructuras de datos. Tengo harto material, pero en inglés y no me da el tiempo de traducirlo, grabarlo y subirlo! Empezar un nuevo trabajo en otro país consume mucho tiempo. Tal vez pueda retomar en el verano del norte :)
@@alejandrabeghelli38 Hola!! gracias por responder. Seguramente una muy linda experiencia. Comprendo y me imagino que el tiempo no debe sobrar. Te agradezco por el material que hiciste, muy claro y didáctico. Si tenes digitalizado y lo podes compartir, me serviria...al menos a hasta el próximo verano del norte ;) Muchas gracias
Muchas gracias :3
De nada :)
que buena explicación, muchas gracias.
Muchas gracias por tu explicación de verdad, estuve viendo decenas de tutoriales y en ninguno llegaba a quedarme claro, ahora si estoy preparada para mi examen, jajaja nunca dejes de dedicarte a esto, eres muy buena.
Hola, porque se dice que se "aumentó el tamaño de la tabla en un factor de 1.5" ?
Hola David. Cuando dice "Factor 1.5" se refiere a lo siguiente, como vez en el minuto 1.17 la tabla posee indices del 0 al 6 que sería factor 1. Al aumentarlo en factor 1.5 sería lo que ya tenemos más 0.5 (la mitad) de 6 que sería 3, entonces 1.5 sería 6 + 3, quedándote una tabla de 9 indices
Hola, el factor de 1.5 fue usado solo como ejemplo (podría ser cualquier otro factor, 2, 3, etc). En el caso de 1.5 debes multiplicar el tamaño original de la tabla hash por 1.5. En este ejemplo, la tabla tenía 7 casillas, 7*1.5= 10.5. Puedes elegir 10 u 11 casillas, en este ejemplo lo dejamos (arbitrariamente) en 10 casillas.
Nice
Muy buena explicación, gracias!