Wpis z mikrobloga

#informatyka #algorytmy #studbaza
Czy ktoś mógłby mi wytłumaczyć dla jakich struktur danych tj, tablica, lista stosuje się algorytm linear serach i binary search?
To znaczy kiedy tablica jest ok do binary, a kiedy lista itp
  • 2
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@harnasiek: binary wyobraź sobie jako słownik, w którym chcesz znaleźć hasło. Otwierasz w połowie i patrzysz czy litera jest po tej, która otwarles czy wcześniej i już połowę słownika odrzuciłeś. Zauważ, że słownik jest posortowany, jeśli masz jakiś random w tablicy to binary search bez sensu
  • Odpowiedz