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

План ответа

1. Кратко определить понятие временной сложности алгоритма
2. Привести формальное определение временной сложности в Big O-нотации
3. Перечислить основные классы временной сложности и их примеры
4. Привести пример анализа временной сложности на конкретном алгоритме

Ответ на 1 минуту

Временная сложность алгоритма — это оценка количества выполняемых операций в зависимости от размера входных данных. Оценивается в Big O-нотации, например, O(n), O(n^2), O(log n). Пример: алгоритм поиска в отсортированном массиве имеет сложность O(log n).