
SkipLists
Jérémy Barbay 28 Jun 201828/06/18 a las 10:16 hrs.2018-06-28 10:16:28
1. Algoritmos y Estructuras de Datos aleatorizados
1. Algoritmos y Estructuras de Datos deterministicos
2. Instrucciones aleatorizadas
3. Analisis: Peor caso vs Promedio
1) [ ] sobre instancias
2) [X] sobre aleatorizacion
2. SkipLists: diseño
1) [X] Listas enlazadas
2) [X] Resumen exacto de Listas enlazadas
3) [X] Resumen aproximado de listas enlazadas
3. Skiplists: analisis
1) tiempo de busqueda
2) tiempo de inserción
3) tiempo de deleción
1. Algoritmos y Estructuras de Datos deterministicos
2. Instrucciones aleatorizadas
3. Analisis: Peor caso vs Promedio
1) [ ] sobre instancias
2) [X] sobre aleatorizacion
2. SkipLists: diseño
1) [X] Listas enlazadas
2) [X] Resumen exacto de Listas enlazadas
3) [X] Resumen aproximado de listas enlazadas
3. Skiplists: analisis
1) tiempo de busqueda
2) tiempo de inserción
3) tiempo de deleción
Compartir | |
---|---|
Última Modificación | 28 Jun 201828/06/18 a las 10:16 hrs.2018-06-28 10:16:28 |
Vistas Únicas | 1 |
Comentarios |
|