
Сообщение от
Bers
Фактическое среднестатистическое знание по времени может дать только эксперимент.
"Среднестатистическое знание" дать никто не сможет. Только для конкретного компьютера при конкретных условиях работы.
О-сложность имеет к скорости самое прямое отношение. Т.к. оптимизации кода, а в некоторых случаях даже языки, можно рассматривать как константу. Т.е. пренебречь при оценке сложности.
Впрочем, согласен. Меня не в ту степь понесло. Тут речь не об этом.
Тут кто-то собирался оценивать скорость алгоритма путём миллиардов запусков? Например алгоритм решения матриц размером 10000х10000 (хотя бы), посчитайте пару миллиардов раз, чтобы среднюю скорость алгоритма вычислить.
Добавлено через 1 минуту

Сообщение от
Deviaphan
"Среднестатистическое знание" дать никто не сможет.
Извиняюсь. Слово "эксперимент" прочитал как "эксперт". Гугл.транслэйт такой транслэйт.)