Complejidad y estructuras de datos para el problema de los rangos variables
- Toni Delgado, Adriana
- Carmen Torres Blanc Director
Universidade de defensa: Universidad Politécnica de Madrid
Fecha de defensa: 17 de decembro de 2003
- Emilio Torrano Giménez Presidente/a
- Víctor Giménez Martínez Secretario/a
- Francisco Javier Yáñez Gestoso Vogal
- María Emilia Alonso García Vogal
- José Ramón Martínez Jiménez Vogal
Tipo: Tese
Resumo
La tesis trata del diseño y análisis de complejidad de estructuras de datos y programas que implementen las operaciones de modificación del valor de una posición de un vector y la suma de los valores almacenados en posiciones consecutivas del mismo. Se utilizan técnicas algebraicas y estructuras de datos como árboles, grafos y matrices para tratar distintos aspectos del problema: cotas inferiores para la complejidad de las operaciones, búsqueda de soluciones eficientes, optimización de la complejidad según algún criterio etc.