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

Descripción del Articulo

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”. Es...

Descripción completa

Detalles Bibliográficos
Autor: Vega Cueva, Victor Hugo
Formato: artículo
Fecha de Publicación:2019
Institución:Universidad Nacional Jorge Basadre Grohmann
Repositorio:Revistas - Universidad Nacional Jorge Basadre Grohmann
Lenguaje:español
OAI Identifier:oai:revistas.unjbg.edu.pe:article/760
Enlace del recurso:https://revistas.unjbg.edu.pe/index.php/cyd/article/view/760
Nivel de acceso:acceso abierto
Materia:Estructura de datos
Programación de computadores
id REVUNJBG_a5ab5459808073fbeff5cc99352c74e4
oai_identifier_str oai:revistas.unjbg.edu.pe:article/760
network_acronym_str REVUNJBG
network_name_str Revistas - Universidad Nacional Jorge Basadre Grohmann
repository_id_str
spelling EVALUACIÓN DEL RENDIMIENTO EN OPERACIONES BÁSICAS DE TABLAS HASH FRENTE A LOS ARREGLOS EN ESTRUCTURA DE DATOSVega Cueva, Victor HugoEstructura de datosProgramación de computadoresLos 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.Universidad Nacional Jorge Basadre Grohmann2019-06-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistas.unjbg.edu.pe/index.php/cyd/article/view/76010.33326/26176033.2018.23.760Science and Development; No. 23 (2018): Ciencia & Desarrollo; 69-73Ciencia & Desarrollo; Núm. 23 (2018): Ciencia & Desarrollo; 69-73Ciência e Desenvolvimento; n. 23 (2018): Ciencia & Desarrollo; 69-732617-60332304-889110.33326/26176033.2018.23reponame:Revistas - Universidad Nacional Jorge Basadre Grohmanninstname:Universidad Nacional Jorge Basadre Grohmanninstacron:UNJBGspahttps://revistas.unjbg.edu.pe/index.php/cyd/article/view/760/770Derechos de autor 2022 Ciencia & Desarrolloinfo:eu-repo/semantics/openAccessoai:revistas.unjbg.edu.pe:article/7602022-08-02T18:52:43Z
dc.title.none.fl_str_mv EVALUACIÓN DEL RENDIMIENTO EN OPERACIONES BÁSICAS DE TABLAS HASH FRENTE A LOS ARREGLOS EN ESTRUCTURA DE DATOS
title EVALUACIÓN DEL RENDIMIENTO EN OPERACIONES BÁSICAS DE TABLAS HASH FRENTE A LOS ARREGLOS EN ESTRUCTURA DE DATOS
spellingShingle EVALUACIÓN DEL RENDIMIENTO EN OPERACIONES BÁSICAS DE TABLAS HASH FRENTE A LOS ARREGLOS EN ESTRUCTURA DE DATOS
Vega Cueva, Victor Hugo
Estructura de datos
Programación de computadores
title_short EVALUACIÓN DEL RENDIMIENTO EN OPERACIONES BÁSICAS DE TABLAS HASH FRENTE A LOS ARREGLOS EN ESTRUCTURA DE DATOS
title_full EVALUACIÓN DEL RENDIMIENTO EN OPERACIONES BÁSICAS DE TABLAS HASH FRENTE A LOS ARREGLOS EN ESTRUCTURA DE DATOS
title_fullStr EVALUACIÓN DEL RENDIMIENTO EN OPERACIONES BÁSICAS DE TABLAS HASH FRENTE A LOS ARREGLOS EN ESTRUCTURA DE DATOS
title_full_unstemmed EVALUACIÓN DEL RENDIMIENTO EN OPERACIONES BÁSICAS DE TABLAS HASH FRENTE A LOS ARREGLOS EN ESTRUCTURA DE DATOS
title_sort EVALUACIÓN DEL RENDIMIENTO EN OPERACIONES BÁSICAS DE TABLAS HASH FRENTE A LOS ARREGLOS EN ESTRUCTURA DE DATOS
dc.creator.none.fl_str_mv Vega Cueva, Victor Hugo
author Vega Cueva, Victor Hugo
author_facet Vega Cueva, Victor Hugo
author_role author
dc.subject.none.fl_str_mv Estructura de datos
Programación de computadores
topic Estructura de datos
Programación de computadores
description 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.
publishDate 2019
dc.date.none.fl_str_mv 2019-06-12
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistas.unjbg.edu.pe/index.php/cyd/article/view/760
10.33326/26176033.2018.23.760
url https://revistas.unjbg.edu.pe/index.php/cyd/article/view/760
identifier_str_mv 10.33326/26176033.2018.23.760
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistas.unjbg.edu.pe/index.php/cyd/article/view/760/770
dc.rights.none.fl_str_mv Derechos de autor 2022 Ciencia & Desarrollo
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Derechos de autor 2022 Ciencia & Desarrollo
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional Jorge Basadre Grohmann
publisher.none.fl_str_mv Universidad Nacional Jorge Basadre Grohmann
dc.source.none.fl_str_mv Science and Development; No. 23 (2018): Ciencia & Desarrollo; 69-73
Ciencia & Desarrollo; Núm. 23 (2018): Ciencia & Desarrollo; 69-73
Ciência e Desenvolvimento; n. 23 (2018): Ciencia & Desarrollo; 69-73
2617-6033
2304-8891
10.33326/26176033.2018.23
reponame:Revistas - Universidad Nacional Jorge Basadre Grohmann
instname:Universidad Nacional Jorge Basadre Grohmann
instacron:UNJBG
instname_str Universidad Nacional Jorge Basadre Grohmann
instacron_str UNJBG
institution UNJBG
reponame_str Revistas - Universidad Nacional Jorge Basadre Grohmann
collection Revistas - Universidad Nacional Jorge Basadre Grohmann
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1846429880620679168
score 13.0768795
EVALUACIÓN DEL RENDIMIENTO EN OPERACIONES BÁSICAS DE TABLAS HASH FRENTE A LOS ARREGLOS EN ESTRUCTURA DE 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).

Ejemplares Similares