Стр. 18 - Дихотомический поиск множителя целых чисел произвольного размера

ISSN 2305-5626. Вестник МГТУ им. Н.Э. Баумана: электронное издание. 2013 18
Результаты показывают, что с возрастанием количества цифр na
и nb в исходных числах a и b скорость вычисления дихотомического
множителя z в соотношении a b z≤ ∗ в основном зависит от произве-
дения ( ) nb na nb− , если na nb≠ .
СПИСОК ЛИТЕРАТУРЫ
1. Окулов С.М. Основы программирования. М.: Лаборатория базовых
знаний, 2002. 424 с.
2. Седжвик Р . Функциональные алгоритмы на С++: Анализ/Структуры
данных/Сортировка/Поиск/: пер. с англ. СПб.: ООО «ДианаСофЮП»,
2002. 688 с.
Статья поступила в редакцию 25.10.2012