Инженерный журнал: наука и инновацииЭЛЕКТРОННОЕ НАУЧНО-ТЕХНИЧЕСКОЕ ИЗДАНИЕ
свидетельство о регистрации СМИ Эл № ФС77-53688 от 17 апреля 2013 г. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Статья

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

Опубликовано: 01.04.2013

Авторы: Барышникова М.Ю., Деон А.Ф., Силантьева А.В.

Опубликовано в выпуске: #2(14)/2013

DOI: 10.18698/2308-6033-2013-2-540

Раздел: Информационные технологии

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


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