Что такое временная сложность алгоритма

Временная сложность алгоритма — это мера количества времени, которое требуется алгоритму для выполнения в зависимости от размера входных данных. Обычно выражается с использованием "О-большого" (Big O notation), которое описывает верхнюю границу роста времени выполнения.

Примеры сложности:

• O(1) — константное время (доступ к элементу массива по индексу).
• O(n) — линейное время (перебор списка).
• O(n²) — квадратичное время (вложенные циклы).

Пример:

def find_element(arr, target):  # O(n)
    for elem in arr:
        if elem == target:
            return True
    return False

Чем меньше сложность, тем эффективнее алгоритм на больших данных.