Python

Zašto je rekurzivno binarno pretraživanje lošije i zašto je bolje od iterativnog?

# Опис задатка # Дата је низ целих бројева у растућем редоследу. # Потребно је имплементирати функцију која извршава бинарну претрагу елемента у овом низу. # Функција треба: # 1. Да прихвати два аргумента: # - сортирани списак бројева, # - циљну вредност за претрагу. # 2. Да врати индекс пронађеног елемента, ако је елемент присутан. # 3. Да врати -1 ако елемент није у списку. # Захтеви # - Решење мора бити итеративно. # - Важно је сачувати сложеност O(log n). # - Код треба да буде написан у Python 3 и да одговара основним принципима чистог кода.