Python

Niyə rekursiv ikili axtarış daha pisdir və niyə iterativdən daha yaxşıdır?

# Tapşırıq təsviri # Artan sıralı tam ədədlər ardıcıllığı verilib. # Bu ardıcıllıqda elementin ikili axtarışını həyata keçirən funksiya tətbiq etmək lazımdır. # Funksiya aşağıdakıları etməlidir: # 1. İki arqument qəbul etməlidir: # - sıralanmış ədədlər siyahısı, # - axtarış üçün hədəf dəyər. # 2. Əgər element mövcuddursa, tapılan elementin indeksini qaytarır. # 3. Əgər element siyahıda yoxdursa, -1 qaytarır. # Tələblər # - Həll iterativ olmalıdır. # - O(log n) mürəkkəbliyi saxlamaq vacibdir. # - Kod Python 3-də yazılmalı və əsas təmiz kod prinsiplərinə uyğun olmalıdır.