Что такое сложность алгоритма? Как определить?

Узнайте, что такое сложность алгоритма и как её определить с помощью нотации Big O. Сложность показывает, как растёт время выполнения алгоритма при увеличении входных данных. Основные типы: O(1) — константная (например, доступ к элементу массива), O(n) — линейная (цикл по элементам), O(n²) — квадратичная (вложенные циклы), O(log n) — логарифмическая (алгоритмы разделяй и властвуй). Знание сложности помогает оптимизировать код и отвечать на вопросы на собеседованиях. Пример: сортировка слиянием имеет сложность O(n log n).