Ինչու ռեկուրսիվ բինար որոնումը վատն է և ինչու է լավը ինպես ինպես։
Middle+
112
Python
11021
0
# Թե՞վը նկարագրություն # Տվյալ է աճման կարգով դասավորված ամբողջ թվերի հաջորդականություն: # Պետք է իրականացնել ֆունկցիա, որը կիրականացնի բինար որոնում այդ հաջորդականության մեջ: # Ֆունկցիան պետք է: # 1. Ստանա երկու արգումենտ: # - դասավորված թվերի ցանկ, # - որոնման նպատակային արժեք: # 2. Վերադարձնի գտած տարրի ինդեքսը, եթե այն առկա է: # 3. Վերադարձնի -1, եթե տարրը չկա ցանկում: # Պահանջներ # - Լուծումը պետք է լինի կրկնվող: # - Կարևոր է պահպանել O(log n) բարդությունը: # - Կոդը պետք է գրվի Python 3-ում և համապատասխան լինի մաքուր կոդի հիմնական սկզբունքներին։
Middle+
112