Как работает алгоритм получения произведения чисел без умножения?

Один из алгоритмов получения произведения чисел без умножения заключается в том, что произведение числа a на число b (если b > 0) эквивалентно сумме a + a + .+ a (b раз). otvet.mail.ru При этом если b < 0, меняется знак у a, а если b = 0, ответ всегда 0. otvet.mail.ru

Ещё один алгоритм основан на сдвиге числа на индексы установленных бит. habr.com Чем меньше установленных бит будет в регистре, тем меньшее количество циклов будет затрачено для вычисления произведения. habr.com

Также существует алгоритм с использованием таблицы квадратов. www.rsdn.org Для него необходимы операции арифметического сложения, вычитания и сдвига. www.rsdn.org

Выбор конкретного алгоритма зависит от конкретных условий задачи.

Пользователь

Время добавления