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

От Jaroslav Triaskin (2:5030/777.412) к Alex Mizrahi

В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)

Привет, Alex!

21 янв 10 15:32, Alex Mizrahi -> Jaroslav Triaskin:

 JT>> Какими алгоритмомаи они пользуются, ибо сопроцессор, как я

 JT>> понимаю, не задействован, но всё равно например 2 числа с 200

 JT>> значащими числами перемножаются практически мгновенно.

 AM> А сколько они по-твоему должны будут перемножаться? Процессор делает

 AM> порядка миллирда операций в секунду, тут два числа как не перемножай,

 AM> будет мгновенно.

Справедливо для малого количества чисел в мантисе. Как только захотим перемножить два числа состоящие, напрмер, из 1000 цифр каждое, то тут уже затык, ибо, как я понимаю, нет железки которая на входе получает два числа и за такт на выходе их произведение? Или я не прав?

 JT>>  А также вопрос, как построены алгоритмы деления и умножения для

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

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

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

 AM> Что такое "повтороное сложение и вычитание"?

3*4=3+3+3+3=12

15/4=15-4-4-4=3 ост 3.

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

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

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

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

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

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