Скоростные свойства алгоритмов умножения и деления целых чисел произвольного размера
Опубликовано: 01.04.2013
Авторы: Барышникова М.Ю., Деон А.Ф., Силантьева А.В.
Опубликовано в выпуске: #2(14)/2013
DOI: 10.18698/2308-6033-2013-2-540
Раздел: Информационные технологии
Приведено описание подходов к оценке быстродействия алгоритмов реализации операций умножения и деления целых чисел произвольной размерности на основе подсчета количества операций, выполняемых в ходе их обработки. Это позволяет определить границы применимости формы представления "длинных" чисел в виде одномерных массивов, в которых каждая цифра занимает один байт.
Литература
[1] Окулов С.М. Основы программирования. М.: Лаборатория базовых знаний, 2002. 424 с.
[2] Деон А.Ф. Дихотомический поиск множителя целых чисел произвольного размера // Вестник МГТУ им. Н.Э. Баумана: электронное научно-техническое издание. 2013.
[3] Седжвик Р. Функциональные алгоритмы на С++: Анализ/Структуры данных/Сортировка/Поиск/: пер. с англ. СПб.: ООО «ДианаСофЮП», 2002. 688 с.