La búsqueda lineal es una búsqueda, que busca el elemento de forma consecutiva a través de la lista hasta que el elemento se descubre en la lista. Una búsqueda lineal comienza escaneando el primer elemento y escaneando el siguiente elemento uno por uno. Una búsqueda binaria, por otro lado, es una búsqueda que corresponde al elemento del medio en la lista hasta que el elemento clave coincide con el elemento buscado. Una búsqueda binaria divide la matriz a la mitad por el elemento central de una matriz.

Comprensión de la implementación de algoritmos de clasificación en Python Comprensión de la implementación de listas vinculadas en Python

Búsqueda lineal

El término indica que el algoritmo de búsqueda lineal sigue el patrón lineal en la matriz para encontrar los elementos. Desde el principio de la matriz, el algoritmo busca el elemento y va hasta el final hasta que encuentra el elemento. Cuando se encuentra el valor necesario, finaliza la ejecución del programa.
Si sigue el patrón de búsqueda con cuidado, descubrirá que, en el peor de los casos, el tiempo necesario para ejecutar el programa es O (n). Se debe considerar la peor complejidad temporal de los algoritmos a analizar. Por lo tanto, la complejidad del tiempo del algoritmo es O (n).

def searchelement(arr, n, element):
	for i in range(n):
		if arr[i] == element:
			return True
	return False
if __name__ == '__main__':
	arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
	n = 10
	elementsearched = 2
	if searchelement(arr, n, elementsearched):
		print(elementsearched, "is found")
	else:
		print(elementsearched, "is not found")

En el algoritmo binario, el elemento central de la matriz siempre está marcado. En una matriz clasificada, el algoritmo busca el elemento. El método binario de búsqueda se repite en toda la matriz y verifica el elemento intermedio. Alternativamente, cuando el elemento del medio es más bajo que el elemento solicitado, el elemento del medio no escanea la parte izquierda de la matriz. Si el elemento del medio es más que el elemento necesario, la parte derecha de la matriz se omite del elemento del medio.

El algoritmo de búsqueda binaria reduce la región de búsqueda del elemento en cada iteración. Por tanto, el número de controles en el método de búsqueda lineal es menor que el de controles. La complejidad de tiempo del algoritmo de búsqueda binaria es O (log n). La longitud del área de búsqueda se reduce a la mitad en cada iteración. Está disminuyendo exponencialmente.

def searchelement(sorted_arr, n, element):
	i = 0
	start = 0
	end = n - 1
	while i < n:
		middle = (start + end)
		if sortedarr[middle] == element:
			return True
		elif sortedarr[middle] < element:
			start = middle + 1
		else:
			end = middle - 1
		i += 1
	return False

if __name__ == '__main__':
	arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
	n = 10
	elementsearched = 2
	if searchelement(arr, n, elementsearched):
		print(elementsearched, "is found")
	else:
		print(elementsearched, "is not found")