EVALUACIÓN DEL RENDIMIENTO EN OPERACIONES BÁSICAS DE TABLAS HASH FRENTE A LOS ARREGLOS EN ESTRUCTURA DE DATOS
Contenido principal del artículo
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