如何找到该算法的复杂性？

问题描述

我试图找到该算法的复杂度，我是不是说复杂度为O（N * log（N））

有人可以告诉我有关此算法复杂性的全部信息吗？

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

解决方法

除以2的复杂度（如二进制搜索）为log(N)，它将发生N次，因此复杂度等于Nlog(N)

,

假设这是一种二进制搜索算法，则时间复杂度将为O(log n)，最佳情况下的时间复杂度将为O(1)，其中mid索引与所需值匹配。 / p>