下列代码中，用到的算法是什么算法，去掉存储的空间，算法本身用到的空间复杂度是多少（）

xy353937 单选题共个子题

def binary_search(arr, target):
    left = 0
    right = len(arr) - 1

    while left <= right:
        mid = (left + right)

        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1

    return -1

二分法，$O(\log_2 N)$

二分法，$O(N)$

折半查找，$O(1)$

折半查找，$O(N\log_2 N)$

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New