Герб МГТУ им. Н.Э. БауманаНаучно-техническая библиотека МГТУ им. Н.Э. Баумана
Калужский филиал

Подробное описание документа

   Статья в журнале

Барышникова М. Ю., Деон А. Ф., Силантьева А. В.
   Скоростные свойства алгоритмов умножения и деления целых чисел произвольного размера / Барышникова М. Ю., Деон А. Ф., Силантьева А. В. - DOI 10.18698/2308-6033-2013-2-540 // Инженерный журнал: наука и инновации. - 2013. - № 2. - П.Н. 14.

library.bmstu.ru/Catalog/Details/599023

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