Python 二进制搜索的时间复杂度是多少？_Python_Time Complexity_Big O_Binary Search

Python 二进制搜索的时间复杂度是多少？

python time-complexity big-o

Python 二进制搜索的时间复杂度是多少？,python,time-complexity,big-o,binary-search,Python,Time Complexity,Big O,Binary Search,我曾试图计算min1

我曾试图计算min1如果min1和min2是数字，并且它们总是有一个常数，那么一次比较在特定行上的工作量永远不会改变。因此其时间复杂度为O1

然而，可能改变的是该行的执行次数！当您有n次O1操作时，总的时间复杂度仍为开。

如果min1和min2是数字，并且始终有一个常数，则单个比较在特定行上的工作量永远不会改变。因此其时间复杂度为O1

然而，可能改变的是该行的执行次数！当您有n次O1操作时，总的时间复杂度仍为On。

您具体指的是该行如果min1

def binsearch(a):
    if len(a) == 1:
        return a[0]
    else:
        mid = len(a)//2
        min1 = binsearch(a[0:mid])
        min2 = binsearch(a[mid:len(a)])
        if min1 < min2:
            return min1
        else:
            return min2