Tesis:
Complejidad y Estructuras de Datos para el Problema de los Rangos Variables.
- Autor: TONI DELGADO, Adriana
- Título: Complejidad y Estructuras de Datos para el Problema de los Rangos Variables.
- Fecha: 2003
- Materia: Sin materia definida
- Escuela: FACULTAD DE INFORMATICA
- Departamentos: MATEMATICA APLICADA (FACULTAD DE INFORMATICA)
- Acceso electrónico: http://oa.upm.es/34821/
- Director/a 1º: TORRES BLANC, María del Carmen
- 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.