Что такое О большая

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

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

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

Пример кода с O(n):

def linear_search(arr, target):
    for item in arr:  # O(n) — один цикл по всем элементам
        if item == target:
            return True
    return False