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...
Autor: | |
---|---|
Formato: | artículo |
Fecha de Publicación: | 2019 |
Institución: | Universidad Nacional Jorge Basadre Grohmann |
Repositorio: | Revista UNJBG - Ciencia & Desarrollo |
Lenguaje: | español |
OAI Identifier: | oai:unjbg_revistas.localhost:article/760 |
Enlace del recurso: | http://revistas.unjbg.edu.pe/index.php/cyd/article/view/760 |
Nivel de acceso: | acceso abierto |
Materia: | Estructura de datos Programación de computadores |
id |
2617-6033_c567c0598a9e57f2f35009de41e6fe58 |
---|---|
oai_identifier_str |
oai:unjbg_revistas.localhost:article/760 |
network_acronym_str |
2617-6033 |
network_name_str |
Revista UNJBG - Ciencia & Desarrollo |
spelling |
EVALUACIÓN DEL RENDIMIENTO EN OPERACIONES BÁSICAS DE TABLAS HASH FRENTE A LOS ARREGLOS EN ESTRUCTURA DE DATOSVictor Hugo Vega CuevaEstructura 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/pdfhttp://revistas.unjbg.edu.pe/index.php/cyd/article/view/76010.33326/26176033.2018.23.760Science & 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:Revista UNJBG - Ciencia & Desarrolloinstname:Universidad Nacional Jorge Basadre Grohmanninstacron:UNJBGspahttp://revistas.unjbg.edu.pe/index.php/cyd/article/view/760/770Derechos de autor 2019 Ciencia & Desarrolloinfo:eu-repo/semantics/openAccess2021-04-19T16:51:17Zmail@mail.com - |
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 Victor Hugo Vega Cueva 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 |
Victor Hugo Vega Cueva |
author |
Victor Hugo Vega Cueva |
author_facet |
Victor Hugo Vega Cueva |
author_role |
author |
dc.subject.none.fl_str_mv |
Estructura de datos Programación de computadores |
topic |
Estructura de datos Programación de computadores |
dc.description.none.fl_txt_mv |
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. |
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 |
http://revistas.unjbg.edu.pe/index.php/cyd/article/view/760 10.33326/26176033.2018.23.760 |
url |
http://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 |
http://revistas.unjbg.edu.pe/index.php/cyd/article/view/760/770 |
dc.rights.none.fl_str_mv |
Derechos de autor 2019 Ciencia & Desarrollo info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Derechos de autor 2019 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 & 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:Revista UNJBG - Ciencia & Desarrollo instname:Universidad Nacional Jorge Basadre Grohmann instacron:UNJBG |
reponame_str |
Revista UNJBG - Ciencia & Desarrollo |
collection |
Revista UNJBG - Ciencia & Desarrollo |
instname_str |
Universidad Nacional Jorge Basadre Grohmann |
instacron_str |
UNJBG |
institution |
UNJBG |
repository.name.fl_str_mv |
-
|
repository.mail.fl_str_mv |
mail@mail.com |
_version_ |
1697488414244339712 |
score |
13.914502 |
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).