Buesqueda De Datos En C++
Páginas: 4 (911 palabras)
Publicado: 7 de mayo de 2012
Imaginemos un mundo libre
El blog de Ronny, dedicado a la libertad de acceso al conocimiento.
Entradas etiquetadas ‘Búsqueda secuencial’
Búsqueda lineal y búsqueda binaria
con 5 comentariosLos algoritmos de búsqueda lineal y binaria son 2 de los algoritmos más usados para encontrar elementos en una estructura de datos.
La búsqueda lineal probablemente es sencilla de implementar eintuitiva. Básicamente consiste en buscar de manera secuencial un elemento, es decir, preguntar si el elemento buscado es igual al primero, segundo, tercero y así sucesivamente hasta encontrar eldeseado. Entonces este algoritmo tiene una complejidad de O(n).
La búsqueda binaria al igual que otros algoritmos como el quicksort utiliza la técnica divide y vencerás. Uno de los requisitos antes deejecutar la búsqueda binaria, es que el conjunto de elementos debe de estar ordenado. Supongamos que tenemos el siguiente array.
57 53 21 37 17 36 22 3 44 97 89 26 31 47 8 17
Debemos ordenarlo
38 17 17 21 22 26 31 36 37 44 47 53 57 89 97
¿Como funciona la búsqueda binaria? Leer el resto de esta entrada »
Escrito por Ronny Yabar Aizcorbe
julio 9, 2009 a 6:31 pm
Escrito en C++Etiquetado con Algoritmo, Algoritmo de Búsqueda, Búsqueda binaria, Búsqueda secuencial, C++
Algoritmos de búsqueda – Haskell
dejar un comentario »
En la ciencias de la Computación, y laclasificación de algoritmos, los algoritmos de búsqueda son imprescindibles y son una de las operaciones más importantes en el procesamiento de la información ya que continuamente nos vemos en la necesidadde buscar información.
Un algoritmo de búsqueda consiste en buscar en un elemento en una estructura de datos (listas , arrays, matrices, etc) y devolvernos un valor booleano en el caso de laexistencia o no del elemento. Los algoritmos de búsqueda tienen 2 objetivos primordiales:
* Determinar si el elemento buscado se encuentra o no en la estructura.
* En el caso que se encuentre...
El blog de Ronny, dedicado a la libertad de acceso al conocimiento.
Entradas etiquetadas ‘Búsqueda secuencial’
Búsqueda lineal y búsqueda binaria
con 5 comentariosLos algoritmos de búsqueda lineal y binaria son 2 de los algoritmos más usados para encontrar elementos en una estructura de datos.
La búsqueda lineal probablemente es sencilla de implementar eintuitiva. Básicamente consiste en buscar de manera secuencial un elemento, es decir, preguntar si el elemento buscado es igual al primero, segundo, tercero y así sucesivamente hasta encontrar eldeseado. Entonces este algoritmo tiene una complejidad de O(n).
La búsqueda binaria al igual que otros algoritmos como el quicksort utiliza la técnica divide y vencerás. Uno de los requisitos antes deejecutar la búsqueda binaria, es que el conjunto de elementos debe de estar ordenado. Supongamos que tenemos el siguiente array.
57 53 21 37 17 36 22 3 44 97 89 26 31 47 8 17
Debemos ordenarlo
38 17 17 21 22 26 31 36 37 44 47 53 57 89 97
¿Como funciona la búsqueda binaria? Leer el resto de esta entrada »
Escrito por Ronny Yabar Aizcorbe
julio 9, 2009 a 6:31 pm
Escrito en C++Etiquetado con Algoritmo, Algoritmo de Búsqueda, Búsqueda binaria, Búsqueda secuencial, C++
Algoritmos de búsqueda – Haskell
dejar un comentario »
En la ciencias de la Computación, y laclasificación de algoritmos, los algoritmos de búsqueda son imprescindibles y son una de las operaciones más importantes en el procesamiento de la información ya que continuamente nos vemos en la necesidadde buscar información.
Un algoritmo de búsqueda consiste en buscar en un elemento en una estructura de datos (listas , arrays, matrices, etc) y devolvernos un valor booleano en el caso de laexistencia o no del elemento. Los algoritmos de búsqueda tienen 2 objetivos primordiales:
* Determinar si el elemento buscado se encuentra o no en la estructura.
* En el caso que se encuentre...
Leer documento completo
Regístrate para leer el documento completo.