Unidad 1. Actividad 1.

Matriz
Realizar una matriz con los diferentes métodos de búsquedas, así como la ventaja,
desventajas y características.

Método de
Búsqueda Ventajas Desventajas Características

- Puede ser lenta para

grandes conjuntos de
- Simple y fácil de datos. - Compara cada elemento uno
implementar. por uno.

- Requiere recorrer la lista

Búsqueda - Funciona en listas no en su totalidad en el peor - Tiempo de ejecución O(n) en
Lineal ordenadas. de los casos. el peor de los casos.

- Divide el conjunto de datos

- Rápida para listas - Requiere una lista en dos partes en cada
ordenadas. ordenada. iteración.

Búsqueda - Divide el conjunto de datos - No funciona en listas no - Tiempo de ejecución O(log n)

Binaria a la mitad en cada iteración. ordenadas o dinámicas. en el peor de los casos.

- Más rápida en promedio - Utiliza una interpolación para

que la búsqueda binaria para - Requiere una lista estimar la posición del
listas con distribución ordenada. elemento buscado.
uniforme.

- No funciona bien en - Tiempo de ejecución O(log

Búsqueda - Funciona bien en listas listas con distribución no log n) en promedio para listas
Interpolada ordenadas. uniforme. con distribución uniforme.
 Método de
Búsqueda Ventajas Desventajas Características

- Requiere una lista - Duplica repetidamente la

- Rápida para listas ordenadas
y elementos buscados en
Búsqueda posiciones cercanas al
Exponencial principio
ordenada.
- No funciona bien si el
elemento buscado está
cerca del final de la lista
posición del puntero para
acelerar la búsqueda.
- Tiempo de ejecución O(log n)
en el peor de los casos.

- Utiliza una función de hash

- Requiere una función de para calcular la posición del
hash adecuada. elemento buscado.

- Muy rápida en promedio

Búsqueda por para grandes conjuntos de - Puede tener colisiones - Tiempo de ejecución
Hash datos de hash. promedio O(1).

- Busca en tres partes del - Requiere una lista - Divide el conjunto de datos
conjunto de datos en cada ordenada. en tres partes en cada
iteración. iteración.

- Puede ser más lenta en

Búsqueda - Funciona bien en listas con promedio que la - Tiempo de ejecución O(log3
Ternaria distribución no uniforme. búsqueda binaria. n) en promedio.

Roberick Peña Jerez A00142090