时间复杂度

时间复杂度

时间复杂度定义说是基本语句的实现次数（if while…)
在折半插入排序里面

def Bsearch(arr, low, high, k):
    # 二分查找法
    while low <= high:
        mid = (low + high) // 2
        if arr[mid] == k:
            return mid
        elif arr[mid] < k:
            low = mid + 1
        else:
            high = mid - 1
    return high + 1
            
def BinsertSort(arr):
    length = len(arr)
    for i in range(1,length):
        temp = arr[i]
        insertPos = Bsearch(arr, 0, i-1, temp)
        for j in range(i-1, insertPos-1, -1):
            arr[j+1] = arr[j]
        arr[insertPos] = temp

最差的时间复杂度是n^2
最差情况下与直接插入排序相比百度百科里面说比较的次数减少了，但是换顺序的次数没变，所以时间复杂都没变
所以这里应该理解为时间复杂度是比较次数加上换顺序的次数？