6153613
Descripción
Mapa Mental por sebastian morales, actualizado hace más de 1 año
|
Creado por sebastian morales
hace más de 7 años
|
|
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
Recursos multimedia adjuntos
¿Quieres crear tus propios Mapas Mentales gratis con GoConqr? Más información.