kategorie: informatyka
Witam Państwa,
W części poniżej znajdziecie Państwo filmik ze szczegółowym wytłumaczeniem dotyczącym algorytmu wyszukiwania binarnego. Jego działania, złożoności czasowej, jak i użyteczności. Poniżej znajdą także Państwo gotowy kod do skopiowania w razie potrzeby.
Kod:
a = [1, 2, 3, 4, 5]
#------------------------------
b = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
#------------------------------
def binarySearch(x, a):
if x < a[0]:
return False
elif x > a[len(a) - 1]:
return False
poczatek = 0
koniec = len(a)
while poczatek != koniec:
srodek = (poczatek + koniec) // 2
if x < a[srodek]:
koniec = srodek - 1
elif x > a[srodek]:
poczatek = srodek + 1
if x == a[srodek]:
return True
return False
if binarySearch(b[4], a):
print("tak")
else:
print("nie")
Video:
Dziękuję za przeczytanie!
Czytaj dalej
