Liczba podziałów wyszukiwania binarnego
zakres rozszerzony, na studiach
Kiedy można użyć wzoru
- Maksymalna liczba iteracji standardowego wyszukiwania w posortowanej tablicy długości n ≥ 0; sposób liczenia porównań może różnić się od iteracji.
Co oznaczają symbole
- liczba iteracji
- liczba elementów
W podstawie programowej
- Zakres rozszerzony, I.2: Uczeń porównuje działanie różnych algorytmów dla wybranego problemu, analizuje algorytmy na podstawie ich gotowych implementacji.
- Zakres rozszerzony, I.5: Uczeń objaśnia dobrany algorytm, uzasadnia poprawność rozwiązania na wybranych przykładach danych i ocenia jego efektywność.
