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

Это связано с тем, что даже если точно подсчитать все элементарные операции (инструкции машинного кода) программы, каждая инструкция выполняется процессором за разное количество тактов. 1 Кроме того, точное время работы зависит от процессора, типа данных, языка программирования и множества других параметров. 4

Асимптотическая сложность определяет асимптотическое возрастание времени работы программы, когда количество данных на входе растёт в сторону бесконечности. 2 При этом она является свойством самого алгоритма и не зависит от конкретной среды, в которой запущена программа. 23

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