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

  1. Toni Delgado, Adriana
Supervised by:
  1. Carmen Torres Blanc Director

Defence university: Universidad Politécnica de Madrid

Fecha de defensa: 17 December 2003

Committee:
  1. Emilio Torrano Giménez Chair
  2. Víctor Giménez Martínez Secretary
  3. Francisco Javier Yáñez Gestoso Committee member
  4. María Emilia Alonso García Committee member
  5. José Ramón Martínez Jiménez Committee member

Type: Thesis

Teseo: 105220 DIALNET lock_openArchivo Digital UPM editor

Abstract

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.