Junior
Ile porównań trzeba, aby znaleźć odpowiedni element spośród ośmiu?
sobes.tech AI
Odpowiedź od AI
Aby znaleźć element w posortowanej tablicy o ośmiu elementach za pomocą wyszukiwania binarnego, potrzebne jest maksymalnie 3 porównania.
Wyszukiwanie:
- Porównaj z medianą (czwarty lub piąty element). Określ, w której połowie znajduje się poszukiwany element.
- Porównaj z medianą wybranej połowy (drugi lub trzeci; szósty lub siódmy). Określ ćwiartkę.
- Porównaj z elementem wewnątrz wybranej ćwiartki. Znajdź element.