Оценка времени работы алгоритма

[Utkin]

Хочу для длинной математики использовать ведическое умножение. Никаких исследований по оценки времени работы алгоритма мне не известно. Как определить имеет ли он объективные преимущества перед другими алгоритмами умножения длинных чисел (сложность вычисления для них указана)?

[DiemonStar]

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

[Utkin]

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

То есть мне придется реализовать несколько алгоритмов - лень. Я хочу сразу понять - стоит мне тратить время или взять уже проверенный.

[Человек_Борща]

Думаю, что вы сами знаете о том, что скорость вычисления зависит от загруженности процессора.

Я бы зарядил одно сложное уравнение, сделал бы максимально общие условия для 2х тестируемых алгоритмов. Я, по-очереди запустил бы алгоритмы и получил скорость решения уравнения, +\- какая-то там погрешность. А по хорошему, повторил бы этот опыт ещё на 3-4 машинах, которые будут этим заниматься в не далеком будущем.

[ROD]

Сообщение от Человек_Борща

Думаю, что вы сами знаете о том, что скорость вычисления зависит от загруженности процессора.

Думаю, что автор имеет ввиду т.н. "Вычислительную сложность алгоритма".

[pu4koff]

Так нужно изучать как сложность алгоритма определяется и всего делов. Для длинной арифметики, наверно, за n нужно брать количество разрядов числа и смотреть где циклы от 1 до n идут, где от n вообще не зависит и т.д. и т.п.
Скорость работы - это совсем другое и отдельно.