Вопросы к Поиску с Алисой
Асимптотическая сложность не даёт полной информации о времени работы алгоритма, потому что на практике точно оценить время работы программы почти невозможно. brestprog.by
Это связано с тем, что даже если точно подсчитать все элементарные операции (инструкции машинного кода) программы, каждая инструкция выполняется процессором за разное количество тактов. brestprog.by Кроме того, точное время работы зависит от процессора, типа данных, языка программирования и множества других параметров. tproger.ru
Асимптотическая сложность определяет асимптотическое возрастание времени работы программы, когда количество данных на входе растёт в сторону бесконечности. javarush.com При этом она является свойством самого алгоритма и не зависит от конкретной среды, в которой запущена программа. javarush.com stackoverflow.com
Таким образом, для точной оценки времени работы алгоритма необходимо учитывать и другие факторы, не учтённые асимптотической сложностью.