В чём разница между асимптотической и реальной временной сложностью алгоритма?

Разница между асимптотической и реальной временной сложностью алгоритма заключается в том, что асимптотическая сложность описывает порядок роста времени работы алгоритма, а реальная сложность учитывает ряд факторов, которые влияют на время выполнения на практике. 12

Асимптотическая сложность рассматривает входные данные большого размера и оценивает сложность работы алгоритма с использованием асимптотического анализа. 25 Алгоритм с меньшей асимптотической сложностью считается более эффективным для всех входных данных, за исключением, возможно, данных малого размера. 2

Реальная сложность зависит от ряда факторов, например, скорости процессора, набора его инструкций. 3 Два алгоритма с одинаковой асимптотической сложностью могут иметь существенные различия в реальном времени выполнения из-за разных констант. 1 Также реальная сложность может сглаживать важные детали внутренней реализации алгоритма, не учитывать параллелизм и использование памяти. 1

Таким образом, асимптотическая сложность фокусируется на общем порядке работы алгоритма, а реальная сложность учитывает конкретные условия его выполнения.