Algoritmos en pocas palabras, 2ª edición

Capítulo 5. Buscando en

Este trabajo se ha traducido utilizando IA. Agradecemos tus opiniones y comentarios: [e-mail]

Dada una colección C de elementos, hay dos consultas fundamentales:

Existencia

¿Contiene C un elemento objetivo? Dada una colección C, a menudo simplemente queremos saber si la colección ya contiene un elemento determinado t. La respuesta a una consulta de este tipo es true si existe un elemento en la colección que coincide con el objetivo deseado t, o false si no es así.

Búsqueda asociativa

Devuelve la información asociada en la colección C a un valor clave objetivo k. Una clave suele estar asociada a una estructura compleja llamada valor. La búsqueda recupera o sustituye este valor.

Los algoritmos de este capítulo describen formas específicas de estructurar los datos para procesar más eficazmente las consultas de búsqueda. Por ejemplo, puedes ordenar la colección Cutilizando los algoritmos de ordenación tratados anteriormente en el Capítulo 4. Como veremos, la ordenación mejora el rendimiento de las consultas, pero mantener una colección ordenada conlleva otros costes, sobre todo cuando se insertan o eliminan elementos con frecuencia .

En última instancia, el rendimiento se basa en cuántos elementos inspecciona un algoritmo al procesar una consulta. Utiliza la siguiente guía para seleccionar el mejor algoritmo para ti:

Pequeñas colecciones

La Búsqueda Secuencial ofrece la implementación más sencilla y se implementa como una construcción ...