6153613
Description
Mind Map by sebastian morales, updated more than 1 year ago
|
Created by sebastian morales
over 7 years ago
|
|
Algoritmos de busqueda
- Un algoritmo de búsqueda es aquel que está diseñado para
localizar un elemento con ciertas propiedades dentro de una
estructura de datos; por ejemplo
- ubicar el registro correspondiente a cierta persona en una
base de datos
- el mejor movimiento en una partida de ajedrez
- Encontrar una contraseña en una base de datos
- ubicar el registro correspondiente a cierta persona en una
base de datos
- Existen 3 tipos
- Transformacion de claves (Hash)
- Permite la busqueda mas directa sin importar el orden
- Permite la busqueda mas directa sin importar el orden
- Binario (dicotómico)
- Divide el array en dos partes hasta encontrar el valor
- Divide el array en dos partes hasta encontrar el valor
- Lineal (secuencial)
- Compara cada elemento con el elemento
Seleccionado
- Compara cada elemento con el elemento
Seleccionado
- Transformacion de claves (Hash)
- Niveles de Uso
- Por lo general el mas utilizado es el lineal
- El menos usado es el binario
- Por lo general el mas utilizado es el lineal
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.