Técnicas de Búsqueda y Ordenamiento de Datos
Clasificado en Informática
Escrito el en español con un tamaño de 2,58 KB
Búsqueda Binaria
Ventajas:
- Recomendada para buscar en arreglos muy grandes.
- Reduce el tiempo requerido para buscar en una lista.
- Rápida por su recursividad.
Desventajas:
- El archivo debe estar ordenado.
- No revisa todos los elementos del archivo.
Búsqueda Secuencial
Se utiliza cuando el array no está ordenado. Consiste en buscar el elemento comparándolo secuencialmente con cada elemento del array hasta encontrarlo o hasta que llegue al final.
Ventajas:
- Recomendada para buscar en arreglos en el que los archivos no están ordenados.
Desventajas:
- Muy lenta, requiere mucho tiempo ya que compara los elementos uno a uno.
KeySorting
Se usa para ordenar datos de archivos que no caben completos en la memoria principal, por lo que se toma una llave de cada dato... Continuar leyendo "Técnicas de Búsqueda y Ordenamiento de Datos" »