Algorytmy i struktury danych · Junior · Pytanie 32 z 75
Jaka jest złożoność czasowa wyszukiwania binarnego?
- ✓Poprawna odpowiedź: O(log n)
- 2O(1)
- 3O(n)
Wyjaśnienie
Każdy krok zmniejsza zakres o połowę, więc po około log₂ n krokach zostaje jeden element. Dla miliarda elementów to około 30 porównań.
Sprawdź się
Rozwiąż test Algorytmy i struktury danych · Junior: pytania i odpowiedzi są tasowane, a na końcu czeka przegląd błędów.