ACTIVIDAD: Algoritmo de búsqueda es un conjunto de pasos o reglas definidos que se utilizan para

encontrar un elemento específico dentro de un conjunto de datos. La búsqueda se realiza en una

estructura de datos, como una lista, un arreglo, un árbol, una base de datos, entre otros.

OBJETIVO: Es determinar si el elemento buscado está presente en la estructura de datos y, en caso

afirmativo, encontrar su ubicación o información asociada.

USO: Existen dos tipos de búsqueda

Algoritmo de Búsqueda Lineal:

 Uso:

 La búsqueda lineal es un enfoque simple donde cada elemento en la lista se

verifica secuencialmente hasta encontrar el elemento deseado o llegar al final de
la lista.

 Se utiliza en conjuntos de datos no ordenados o cuando no se tiene información

sobre la distribución de los datos.

 Función:

 Itera a través de cada elemento de la lista, comparando cada elemento con el

valor buscado.

 Devuelve la posición del elemento si lo encuentra o un indicador de que el

elemento no está en la lista.

Algoritmo de Búsqueda Binaria:

Uso:

 La búsqueda binaria es eficiente para conjuntos de datos ordenados.

Se aplica en situaciones donde se puede dividir el conjunto de datos a la mitad repetidamente.

Función:

 Compara el valor buscado con el elemento en el medio del conjunto de datos.

 Si el valor buscado es igual al elemento del medio, se ha encontrado.
 Si el valor buscado es menor, se realiza la búsqueda en la mitad inferior.
 Si es mayor, la búsqueda se realiza en la mitad superior.
 Este proceso se repite hasta que se encuentra el valor o se determina que no está
presente.
Análisis Cualitativo del Algoritmo de Búsqueda:

1. Simplicidad:

 Ventaja: La búsqueda lineal es simple y fácil de entender.

 Desventaja: La búsqueda binaria es un poco más compleja pero sigue siendo

comprensible.

2. Eficiencia en Conjuntos de Datos:

 Ventaja: La búsqueda lineal es útil para conjuntos de datos pequeños y no

ordenados.

 Ventaja: La búsqueda binaria es altamente eficiente en conjuntos de datos

ordenados, ya que reduce el espacio de búsqueda a la mitad en cada paso.

3. Orden del Conjunto de Datos:

 Ventaja: La búsqueda lineal no requiere que el conjunto de datos esté ordenado.

 Desventaja: La búsqueda binaria solo es efectiva en conjuntos de datos

ordenados.

4. Implementación:

 Ventaja: Ambos algoritmos son relativamente simples de implementar.

 Desventaja: La búsqueda binaria puede requerir una lista ordenada, lo que podría
implicar una etapa adicional de preparación.

Análisis Cuantitativo del Algoritmo de Búsqueda:

1. Complejidad Temporal:

Búsqueda Lineal: O(n) en el peor caso.

Búsqueda Binaria: O(logn) en el peor caso, ya que reduce el espacio de búsqueda a la mitad en
cada iteración.

2. Eficiencia en Diferentes Escenarios:

Búsqueda Lineal: Buena para conjuntos de datos pequeños o no ordenados.

Búsqueda Binaria: Excelente para conjuntos de datos grandes y ordenados.

3. Comparaciones

Búsqueda Lineal: Realiza n comparaciones en el peor caso.

Búsqueda Binaria: Realiza logn comparaciones en el peor caso.