Python

Чаро ҷустуҷӯи бинарии рекурсив бадтар аст ва чаро аз ҷустуҷӯи итеративӣ беҳтар аст?

# Тавсифи вазифа # Секунҷаи ададҳои бутун, ки ба таври афзоишӣ тартиб дода шудааст, дода шудааст. # Зарур аст, ки функсияи ҷустуҷӯи бинариро дар ин секунда иҷро кунед. # Функсия бояд: # 1. Ду аргумент қабул кунад: # - рӯйхати ададҳои тартибдодашуда, # - арзиши ҳадаф барои ҷустуҷӯ. # 2. Индекси элементи ёфташударо баргардонад, агар он мавҷуд бошад. # 3. -1-ро баргардонад, агар элемент дар рӯйхат набошад. # Талабот # - Ҳалли бояд такрорӣ бошад. # - Муҳим аст, ки мураккабият O(log n)-ро нигоҳ доред. # - Код бояд дар Python 3 навишта шавад ва ба принсипҳои асосии тоза кардани код ҷавобгӯ бошад.