Ucz się z fiszkami: Algorytm wyszukiwania binarnego | Zestly

Question 1

Złożoność wyszukiwania binarnego

Accepted Answer

$O(\log n)$

Question 2

Wymóg wyszukiwania binarnego

Accepted Answer

Tablica musi być posortowana.

Question 3

Zasada działania

Accepted Answer

Dzielenie przedziału poszukiwań na pół i porównywanie szukanej wartości ze środkowym elementem.

Question 4

Wzór na indeks środkowy

Question 5

Złożoność wyszukiwania liniowego

Question 6

Maksymalna liczba kroków

Question 7

Dlaczego nie listy wiązane?

Question 8

Kiedy algorytm kończy działanie?

Question 9

Zaleta wyszukiwania binarnego

Question 10

Metoda bisekcji

Question 11

Dostęp swobodny (random access)

Question 12

Wyszukiwanie binarne a sortowanie