Дополнен 13 лет назад
В настоящее время занимаюсь подсчетом вычислительной сложности одного алгоритма. Много где слышал, что достаточно подсчитать только количество умножений и делений в алгоритме, т. к. операции сложения выполняются намного быстрее.
Дополнен 13 лет назад
Проводил экспериментальный расчет:
в цикле запустил N умножений, замерил время работы цикла
в цикле запустил N делений, замерил время работы цикла
в цикле запустил N сложений, замерил время работы цикла
в цикле запустил N вычитаний, замерил время работы цикла
Получилось
20 с
6 с
3 с
3 с
Но на всех ли процессорах умножение затратнее сложения?
Дополнен 13 лет назад
Спасибо за ответы!
Я и сам придерживаюсь мнения, что "умножение" сложнее "сложения". Но недавно я наткнулся на статью (ВАКовскую статью) где автор пишет, что на железе, на котором он испытывал свой алгоритм "умножение" и "сложение" на его вычислительной системе выполняется с одинаковой скоростью.