Velocidad de respuesta en la búsqueda de datos almacenados en estructuras de datos dinámicas
Descripción del Articulo
La presente investigación tiene por objetivo estudiar la velocidad de respuesta en la búsqueda de datos almacenados en estructuras de datos dinámicas, específicamente estructuras del tipo árbol binario de búsqueda auto-balanceado. La principal ventaja de almacenar datos en estructuras dinámicas es o...
Autor: | |
---|---|
Formato: | tesis de maestría |
Fecha de Publicación: | 2017 |
Institución: | Universidad Nacional Jorge Basadre Grohmann |
Repositorio: | UNJBG-Institucional |
Lenguaje: | español |
OAI Identifier: | oai:172.16.0.151:UNJBG/3447 |
Enlace del recurso: | http://repositorio.unjbg.edu.pe/handle/UNJBG/3447 |
Nivel de acceso: | acceso abierto |
Materia: | Arboles (Matemáticas) Estructura de datos |
Sumario: | La presente investigación tiene por objetivo estudiar la velocidad de respuesta en la búsqueda de datos almacenados en estructuras de datos dinámicas, específicamente estructuras del tipo árbol binario de búsqueda auto-balanceado. La principal ventaja de almacenar datos en estructuras dinámicas es obtener mayor velocidad de respuesta en las operaciones de búsqueda de datos específicos en comparación con las estructuras estáticas o las estructuras lineales. En el presente trabajo se comparó dos estructuras dinámicas y se observó que el tiempo que tardan en insertarse los datos difiere dependiendo de la estructura elegida y del orden en cómo son ingresados los datos. |
---|
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).