SkipLists
1
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
Classe informal pre-fin de paro
1
Jérémy Barbay 21 Jun 201821/06/18 a las 10:53 hrs.2018-06-21 10:53:21
3 students. Based on their questions, I
- Reviewed the plan of the course on the board,
- Splay Trees
- Skiplists
- Value based model concepts
- bitmaps
- radix sort
- Digital tries
- Reviewed the plan of the course on the board,
- Splay Trees
- Skiplists
- Value based model concepts
- bitmaps
- radix sort
- Digital tries
