Есть алгоритм сложности O(n*Log(n))
, есть ЭВМ с процессором 2.1Ггц.
Проблема: как вычислить время работы алгоритма на машине если мы знаем N
?
Как я понял, функция сложности нужна как раз для того, чтобы охарактеризовать время работы алгоритма.
При вычислении времени работы алгоритма по функции сложности меня смущает то, что вот такие вещи не учитывается:
a = a+b;// O(1) 1с
b = b+1;// O(1) 1с
Итого время выполнения этих операций равно 2с, функция сложности равна O(1). По функции сложности как-то не удается получить время выполнения алгоритма. Возможно ли d принципе определить время работы алгоритма, зная его сложность?