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

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

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

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

Опубликовано в выпуске: #1(1)/2012

DOI: 10.18698/2308-6033-2012-1-14

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

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


Литература
[1] Окулов С.М. Основы программирования. – М.: Лаборатория базовых знаний, 2002. – 424 с.
[2] Окулов С.М. Дискретная математика: Теория и практика решения задач по информатике: Учеб. пособие. – М.: БИНОМ; Лаборатория базовых знаний, 2008. – 422 с.
[3] Седжвик Р. Функциональные алгоритмы на С++: Анализ: Структуры данных: Сортировка: Поиск: Пер. с англ. – СПб.: ООО “ДианаСофЮП”, 2002. – 688 с.