Búsqueda lineal y acotada

BUSQUEDA LINEAL Y ACOTADA




BUSQUEDA LINEAL
Teniendo en cuenta que el arreglo esta ascendentemente ordenado, se recorre el arreglo desde el principio hasta el fin comparando el valor abuscar con cada uno de los elementos del arreglo, y si lo encuentra la respuesta es afirmativa, de lo contrario si llega al final del arreglo la respuesta es negativa.
Nota: “LA BUSQUEDA LINEAL RECORRETODO EL ARREGLO AUN ASI HALLA ENCONTRADO EL VALOR QUE SE DESEA BUSCAR”



Numero a Buscar 4



1
2
3
4
5
6

ENCONTRÓ _4_Analizando el algoritmo de búsqueda lineal, se aprecia que este siempre recorrerá la totalidad del arreglo para encontrar el resultado independientemente de si el valor se encuentra o no y de la posiciónque ocupe. Ya que este algoritmo funciona independientemente de los datos que procesa, el mejor, peor y caso promedio son siempre iguales, por lo tanto la complejidad es la misma




BÚSQUEDALINEAL ACOTADA
En una segunda aproximación, se le puede introducir una mejora en la cual una vez encontrado el valor entre el arreglo no siga buscando y retorne la respuesta.
Numero a Buscar 41
2
3
4
5
6

ENCONTRO 4



Para algunos algoritmos, como buscar2, diferentes valores en las entradas para un tamaño dado pueden requerir diferentes cantidades de tiempo en procesarlas,pudiéndose identificar algunas veces el mejor, el peor y el caso promedio de solución. La ventaja de analizar cada caso radica en que se puede determinar con el peor de los casos que al menos elalgoritmo se desempeñará de esa forma o mejor.
Cuando un algoritmo se ejecuta muchas veces para diferentes valores de entrada, es importante determinar el comportamiento promedio o típico, que seasemejará mas a la realidad. Desafortunadamente, esto no siempre sucede y para determinar estrictamente la eficiencia de un algoritmo se debe suponer el peor caso.
Para el algoritmo buscar2 que se está...