Целочисленные операции.

От Jaroslav Triaskin (2:5030/777.412) к Evgenij Masherov

Привет, Evgenij!

21 янв 10 15:33, Evgenij Masherov -> Jaroslav Triaskin:

[cut]

 JT>> такой огромной мантиссой? Я использовал - повторное сложение и

 JT>> вычитание, но даже написанное на C/Pascal  работает на порядок

 JT>> медленнее, чем в данных программах. :-(

 EM> Общий полезный совет - регулярно истязайте себя Кнутом. В данном

 EM> случае т.2 "Получисленные алгоритмы", гл. 4. Ссылка на краткое

 EM> описание (на английском)

 EM> http://sputsoft.com/2009/07/implementing-multiple-precision-arithmetic

 EM> -part-1/

Почитал. В лёгком шоке. ;)

 EM> Для умножения, например, используется метод, основанный на БПФ.

Как выясняется не всегда. БПФ для больших чисел. А так можно и столбиком, количество итераций n^2. Можно и БПФ, тогда количество итераций n^(lg(3)).

PS: Hе задумывался над такой проблемой, теперь мозг сломан. ;) 150 страниц теории, как пермножать числа...

С наилучшими пожеланиями, Jaroslav.

--- --------------------.

 * Origin: DWord is not enough! (2:5030/777.412)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким