[harnasiek]

#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

[93michu93]

@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

[Ralox]

@harnasiek: w klasycznej liście nie zaimplementujesz binary