Complejidad y estructuras de datos para el problema de los rangos variables

• Autores: Adriana Toni Delgado
• Directores de la Tesis: Carmen Torres Blanc (dir. tes.)
• Lectura: En la Universidad Politécnica de Madrid ( España ) en 2003
• Idioma: español
• Tribunal Calificador de la Tesis: Emilio Torrano Giménez (presid.), Víctor Giménez Martínez (secret.), María Emilia Alonso García (voc.), José Ramón Martínez Jiménez (voc.), Francisco Javier Yáñez Gestoso (voc.)
• Enlaces
  • Tesis en acceso abierto en: Archivo Digital UPM
• Resumen

  • 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.