Алгоритм бинарного поиска. Временная сложность

Видео

Временная сложность log(n).

def qsort(lst):
    if len(lst) <= 1:
        return lst
    mid = lst[len(lst) // 2]
    left = []
    right = []
    eq = []
    for num in s:
        if num < mid:
            left.append(num)
        elif num > min:
            right.append(num)
        else:
            eq.append(num)
    return qsort(left) + eq + qsort(right)