Что такое "O-большое" (Big O) и для чего оно используется

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

Используется для сравнения эффективности алгоритмов, особенно при работе с большими объёмами данных.

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

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

Пример кода:

# O(n) – линейный поиск
def linear_search(arr, target):
    for item in arr:
        if item == target:
            return True
    return False

Big O помогает выбирать оптимальные алгоритмы, игнорируя константы и низкоуровневые оптимизации.