EVALUACIÓN DEL RENDIMIENTO EN OPERACIONES BÁSICAS DE TABLAS HASH FRENTE A LOS ARREGLOS EN ESTRUCTURA DE DATOS

Contenido principal del artículo

Victor Hugo Vega Cueva

Resumen

Los datos almacenados en estructuras de tipo tabla hash alcanzan un mejor rendimiento en operaciones básicas como inserción, actualización, eliminación y búsqueda de datos; puesto que su nivel de complejidad para realizar operaciones simples es de O(1) en la “notación O grande”. Esto hace entender que el tiempo que esta estructura de datos utiliza para dar un resultado es constante; por otro lado, mientras el desempeño de los arreglos de datos tiene un valor de O(n), significa que dicho desempeño está fuertemente ligado a la cantidad de datos que almacene. En consecuencia, se puede afirmar que el uso de tablas hash en casos específicos presenta una amplia mejora en el rendimiento frente a los arreglos de datos.

Descargas

Los datos de descargas todavía no están disponibles.

Detalles del artículo

Cómo citar
Vega Cueva, V. H. (2019). EVALUACIÓN DEL RENDIMIENTO EN OPERACIONES BÁSICAS DE TABLAS HASH FRENTE A LOS ARREGLOS EN ESTRUCTURA DE DATOS. Ciencia & Desarrollo, (23), 69–73. https://doi.org/10.33326/26176033.2018.23.760
Sección
Artículos