• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Dlaczego ten algorytm wyszukiwania binarnego nie chce działać? Python.

Aruba Cloud VPS - 50% taniej przez 3 miesiące!
0 głosów
162 wizyt
pytanie zadane 4 lutego 2021 w Python przez rain.deer Początkujący (430 p.)

Cześć smiley Zaczęłam teraz przerabiać książkę "Algorytmy. Ilustrowany przewodnik" i już w pierwszym rozdziale napotkałam na problem: kod, który miałby obrazować wyszukiwanie binarne nie chce działać i nie mam pojęcia dlaczego. Przepisałam go dokładnie z książki. Z góry dziękuję za odpowiedź. smiley

def binary_search(list, item):
    low = 0
    high = len(list) - 1

    while low <= high:
        mid = (low + high) / 2
        guess = list[mid]
        if guess == item:
          return mid
        if guess > item:
          high = mid - 1
        else:
          low = mid + 1
    return None


my_list = [1, 3, 5, 7, 9]


print(binary_search(list, 3))
print(binary_search(list, -1))

 

1 odpowiedź

+2 głosów
odpowiedź 4 lutego 2021 przez adrian17 Mentor (350,120 p.)

Nie patrząc na resztę kodu:

my_list = [1, 3, 5, 7, 9]
 
 
print(binary_search(list, 3))

Masz zmienną `my_list`, ale do funkcji przekazujesz typ `list`.

Podobne pytania

0 głosów
1 odpowiedź 450 wizyt
pytanie zadane 6 stycznia 2021 w Python przez maciej12 Nowicjusz (120 p.)

93,111 zapytań

142,091 odpowiedzi

321,617 komentarzy

62,453 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

Wprowadzenie do ITsec, tom 1 Wprowadzenie do ITsec, tom 2

Można już zamawiać dwa tomy książek o ITsec pt. "Wprowadzenie do bezpieczeństwa IT" - mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy aż 15% zniżki! Dziękujemy ekipie Sekuraka za fajny rabat dla naszej Społeczności!

...