如何找到这个算法的复杂度？

Question

I tried to find the complexity of this algorithm and am I right to say the complexity is O(N*log(N))

Can someone show me the full working on the complexity of this algorithm?

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

Answer 1

除以 2 的复杂度（如二分查找）是log(N)并且会发生N次，所以复杂度等于Nlog(N)

Answer 2

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