Kāpēc rekursīvā binārā meklēšana ir sliktāka un kāpēc tā ir labāka par iteratīvo?
Middle+
112
Python
11021
0
# Uzdevuma apraksts # Dotā ir sakārtota skaitļu secība dilstošā secībā. # Nepieciešams īstenot funkciju, kas veic bināro meklēšanu šajā secībā. # Funkcijai jā: # 1. Pieņem divus argumentus: # - sakārtotu skaitļu sarakstu, # - meklēšanas mērķa vērtību. # 2. Atgriezt atrastā elementa indeksu, ja tas ir. # 3. Atgriezt -1, ja elements nav sarakstā. # Prasības # - Risinājumam jābūt iteratīvam. # - Ir svarīgi saglabāt sarežģītību O(log n). # - Kodam jābūt rakstītam Python 3 un jāatbilst tīra koda pamatprincipiem.
Middle+
112