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

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

Скачать документ

Полнотекстовый документ

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

https://doi.org/10.18698/2308-6033-2013-…

engjournal.bmstu.ru/catalog/it/hidden/540.html

https://engjournal.bmstu.ru/catalog/it/h…

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