Dlaczego rekurencyjne wyszukiwanie binarne jest gorsze i dlaczego jest lepsze od iteracyjnego?
Middle+
112
Python
11021
0
# Opis zadania # Podana jest posortowana rosnąco sekwencja liczb całkowitych. # Należy zaimplementować funkcję wykonującą wyszukiwanie binarne elementu w tej sekwencji. # Funkcja powinna: # 1. Przyjmować dwa argumenty: # - posortowaną listę liczb, # - wartość docelową do wyszukania. # 2. Zwracać indeks znalezionego elementu, jeśli element jest obecny. # 3. Zwracać -1, jeśli element nie jest obecny na liście. # Wymagania # - Rozwiązanie musi być iteracyjne. # - Ważne jest zachowanie złożoności O(log n). # - Kod powinien być napisany w Python 3 i spełniać podstawowe zasady czystości kodu.
Middle+
112