Временная сложность (Time Complexity) — это мера того, как долго алгоритм работает, выраженная как функция размера входных данных. Она описывает, как время выполнения алгоритма масштабируется с увеличением размера задачи.
Обычно используются следующие обозначения (нотация "О большое", Big O notation):
- O(1): Константное время. Время выполнения не зависит от размера входных данных.
- O(log n): Логарифмическое время. Время выполнения растет очень медленно с увеличением размера данных. Характерно для алгоритмов, делящих задачу напополам (например, бинарный поиск).
- O(n): Линейное время. Время выполнения пропорционально размеру входных данных. Алгоритм обрабатывает каждый элемент один раз.
- O(n log n): Линейно-логарифмическое время. Часто встречается в эффективных алгоритмах сортировки (например
Временная сложность (Time Complexity) — это мера того, как долго алгоритм работает, выраженная как функция размера входных данных. Она описывает, как время выполнения алгоритма масштабируется с увеличением размера задачи.
Обычно используются следующие обозначения (нотация "О большое", Big O notation):
- O(1): Константное время. Время выполнения не зависит от размера входных данных.
- O(log n): Логарифмическое время. Время выполнения растет очень медленно с увеличением размера данных. Характерно для алгоритмов, делящих задачу напополам (например, бинарный поиск).
- O(n): Линейное время. Время выполнения пропорционально размеру входных данных. Алгоритм обрабатывает каждый элемент один раз.
- O(n log n): Линейно-логарифмическое время. Часто встречается в эффективных алгоритмах сортировки (например