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

  1. Toni Delgado, Adriana
Dirigida per:
  1. Carmen Torres Blanc Director/a

Universitat de defensa: Universidad Politécnica de Madrid

Fecha de defensa: 17 de de desembre de 2003

Tribunal:
  1. Emilio Torrano Giménez President/a
  2. Víctor Giménez Martínez Secretari/ària
  3. Francisco Javier Yáñez Gestoso Vocal
  4. María Emilia Alonso García Vocal
  5. José Ramón Martínez Jiménez Vocal

Tipus: Tesi

Teseo: 105220 DIALNET lock_openArchivo Digital UPM editor

Resum

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.