Was könnte ein praktisches Beispiel sein, um den Betrieb der binären Suche und die lineare Suche zu beschreiben? [GESCHL ⇐ Python

[Anonymous]

Ich möchte, dass Ihre Hilfe ein praktisches Beispiel für diese Arten von Suchfaktoren findet, damit die Unterschiede und ihre Verwendungszwecke gesehen werden.

Code: Select all

# Búsqueda lineal
def lineal(arr, target):
for i in range(len(arr)):
if arr[i] == target:
return i
return -1

# Búsqueda binaria (iterativa)
def binaria(arr, target):
left, right = 0, len(arr) - 1
while left