21 lines
1.8 KiB
Markdown
21 lines
1.8 KiB
Markdown
---
|
|
title: Search Algorithms
|
|
localeTitle: Algoritmos de búsqueda
|
|
---
|
|
## Algoritmos de búsqueda
|
|
|
|
En informática, un algoritmo de búsqueda es cualquier algoritmo que resuelve el problema de Búsqueda, es decir, para recuperar información almacenada dentro de alguna estructura de datos o calculada en el espacio de búsqueda de un dominio problemático. Los ejemplos de tales estructuras incluyen listas enlazadas, estructuras de datos de matriz, árboles de búsqueda y muchos más. El algoritmo de búsqueda apropiado a menudo depende de la estructura de datos que se busca, pero también del conocimiento previo sobre los datos. [Más en wikipedia](https://en.wikipedia.org/wiki/Search_algorithm) .
|
|
|
|
Este tipo de algoritmo analiza el problema de reorganizar una serie de elementos en orden de clasificación. Los dos ejemplos más clásicos de esto son la búsqueda binaria y el algoritmo de ordenamiento de fusión.
|
|
|
|
En los siguientes enlaces también puedes encontrar más información sobre:
|
|
|
|
* Busqueda binaria
|
|
* Busqueda lineal
|
|
* Buscando listas enlazadas vs arrays
|
|
|
|
#### Más información:
|
|
|
|
* MIT OCW Introducción a la [búsqueda de](https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-01sc-introduction-to-electrical-engineering-and-computer-science-i-spring-2011/unit-4-probability-and-planning/search-algorithms/) algoritmos de [búsqueda](https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-01sc-introduction-to-electrical-engineering-and-computer-science-i-spring-2011/unit-4-probability-and-planning/search-algorithms/) .
|
|
* Universidad de Princeton: [clasificación y búsqueda.](https://introcs.cs.princeton.edu/java/42sort/)
|
|
* La anatomía de un motor de búsqueda [(Google).](http://infolab.stanford.edu/~backrub/google.html) |