Algorytmy i struktury danych · Junior · Pytanie 33 z 75
Ile mniej więcej porównań potrzebuje wyszukiwanie binarne w posortowanej tablicy 1 000 000 elementów?
- 1Około 1000
- 2Około 500 000
- ✓Poprawna odpowiedź: Około 20
Wyjaśnienie
2²⁰ to około miliona, więc po 20 podziałach na pół zostaje jeden element. Wyszukiwanie liniowe potrzebowałoby nawet miliona porównań.