Algoritmos de búsqueda: Tabla hash, Algoritmo de búsqueda de cadenas Boyer-Moore, Búsqueda de fuerza bruta, Algoritmo de Dijkstra

 
9781232405542: Algoritmos de búsqueda: Tabla hash, Algoritmo de búsqueda de cadenas Boyer-Moore, Búsqueda de fuerza bruta, Algoritmo de Dijkstra
From the Publisher:

Fuente: Wikipedia. Páginas: 28. Capítulos: Tabla hash, Algoritmo de búsqueda de cadenas Boyer-Moore, Búsqueda de fuerza bruta, Algoritmo de Dijkstra, Algoritmo de Johnson, Algoritmos de búsqueda en grafos, Algoritmo de búsqueda A*, Algoritmo de Bellman-Ford, Poda alfa-beta, Algoritmo de eliminación de candidatos, Búsqueda tabú, Minimax, Algoritmo SSS, Algoritmo de cobertura, Algoritmo hormiga, Algoritmo de recocido simulado, Búsqueda en anchura, Algoritmo find-s, Búsqueda en profundidad, Negamax, FOIL, IDA*. Extracto: Una tabla hash o mapa hash es una estructura de datos que asocia llaves o claves con valores. La operación principal que soporta de manera eficiente es la búsqueda: permite el acceso a los elementos (teléfono y dirección, por ejemplo) almacenados a partir de una clave generada (usando el nombre o número de cuenta, por ejemplo). Funciona transformando la clave con una función hash en un hash, un número que la tabla hash utiliza para localizar el valor deseado. Ejemplo de tabla hash.Las tablas hash se suelen implementar sobre vectores de una dimensión, aunque se pueden hacer implementaciones multi-dimensionales basadas en varias claves. Como en el caso de los arrays, las tablas hash proveen tiempo constante de búsqueda promedio O(1), sin importar el número de elementos en la tabla. Sin embargo, en casos particularmente malos el tiempo de búsqueda puede llegar a O(n), es decir, en función del número de elementos. Comparada con otras estructuras de arrays asociadas, las tablas hash son más útiles cuando se almacenan grandes cantidades de información. Las tablas hash almacenan la información en posiciones pseudo-aleatorias, así que el acceso ordenado a su contenido es bastante lento. Otras estructuras como árboles binarios auto-balanceables son más rápidos en promedio (tiempo de búsqueda O(log n)) pero la información está ordenada en todo momento. Las operaciones básicas implementadas en las tablas hash son: inserción(llave, valor)búsqueda(llave) que de...

"Sobre este título" puede pertenecer a otra edición de este libro.

Comprar nuevo Ver libro

Gastos de envío: EUR 4,00
De Alemania a Estados Unidos de America

Destinos, gastos y plazos de envío

Añadir al carrito

Los mejores resultados en AbeBooks

1.

Fuente: Wikipedia
Editorial: Books LLC, Wiki Series (2011)
ISBN 10: 123240554X ISBN 13: 9781232405542
Nuevos Tapa blanda Cantidad: 15
Impresión bajo demanda
Librería
English-Book-Service Mannheim
(Mannheim, Alemania)
Valoración
[?]

Descripción Books LLC, Wiki Series, 2011. Estado de conservación: New. This item is printed on demand for shipment within 3 working days. Nº de ref. de la librería LP9781232405542

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 15,19
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 4,00
De Alemania a Estados Unidos de America
Destinos, gastos y plazos de envío