Python

Neden özyinelemeli ikili arama daha kötüdür ve neden yinelemeli olandan daha iyidir?

# Görev Tanımı # Artış sırasına göre sıralanmış bir tam sayı dizisi verilmiştir. # Bu dizide bir öğe aramak için ikili arama yapan bir fonksiyon uygulamak gerekir. # Fonksiyon şunları yapmalıdır: # 1. İki argüman almalıdır: # - sıralanmış bir sayı listesi, # - arama için hedef değer. # 2. Eğer öğe listede varsa, bulunan öğenin indeksini döndürür. # 3. Öğenin listede olmadığı durumlarda -1 döndürür. # Gereksinimler # - Çözüm yinelemeli olmalıdır. # - O(log n) karmaşıklığını korumak önemlidir. # - Kod Python 3 ile yazılmalı ve temel temiz kod ilkelerine uygun olmalıdır.