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