Búsqueda lineal en Python
Harshit Jindal
30 enero 2023
Nota
Si desea comprender la búsqueda lineal en detalle, consulte el artículo Algoritmo de búsqueda lineal.
Algoritmo de búsqueda lineal
Supongamos que tenemos un array sin clasificar A[] que contiene n elementos, y queremos encontrar un elemento - X.
-
Recorre todos los elementos dentro del array comenzando desde el elemento más a la izquierda usando un bucle
fory haz lo siguiente:- Si el valor de
A[i]coincide conX, devuelve el índicei. (Si puede haber varios elementos que coincidan conX, en lugar de devolver el índicei, imprima todos los índices o almacene todos los índices en un array y devuelva ese array). - De lo contrario, pase al siguiente elemento.
- Si está en el último elemento del array, salga del bucle
for.
- Si el valor de
-
Si ninguno de los elementos coincide, devuelve
-1.
Implementación de Python de búsqueda lineal
def linearsearch(arr, n, x):
for i in range(0, n):
if arr[i] == x:
return i
return -1
arr = [1, 2, 3, 4, 5]
x = 1
n = len(arr)
position = linearsearch(arr, n, x)
if position == -1:
print("Element not found !!!")
else:
print("Element is present at index", position)
Producción :
Element is found at index: 1
La complejidad de tiempo del algoritmo anterior es O(n).
Autor: Harshit Jindal
Harshit Jindal has done his Bachelors in Computer Science Engineering(2021) from DTU. He has always been a problem solver and now turned that into his profession. Currently working at M365 Cloud Security team(Torus) on Cloud Security Services and Datacenter Buildout Automation.
LinkedIn