Prečo je rekurzívne binárne vyhľadávanie horšie a prečo je lepšie ako iteratívne?
Middle+
112
Python
11019
0
# Popis úlohy # Zadaná je vzestupně seřazená posloupnost celých čísel. # Je třeba implementovat funkci, která provádí binární vyhledávání prvku v této posloupnosti. # Funkce by měla: # 1. Přijímat dva argumenty: # - seřazený seznam čísel, # - cílovou hodnotu pro hledání. # 2. Vrátit index nalezeného prvku, pokud je přítomen. # 3. Vrátit -1, pokud prvek v seznamu není. # Požadavky # - Řešení musí být iterativní. # - Je důležité zachovat složitost O(log n). # - Kód by měl být napsán v Pythonu 3 a splňovat základní principy čistého kódu.
Middle+
112