python - 二进制搜索复杂性

Question

我们在课堂上遇到问题，询问我们是否使用此算法进行二元搜索：

def binary_search(array, needle_element):
    mid = (len(array)) // 2
    if not len(array):
        return False
    if needle_element == array[mid]:
        return True
    **if** needle_element > array[mid]:
        return binary_search(array[mid + 1:],needle_element)
    **if** needle_element < array[mid]:
        return binary_search(array[:mid],needle_element)

与使用elif而不是两个持续时间的算法进行比较。它是否保持同一时间的复杂性？意思是它还是log（n）？