ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitriy Iassenev                     2:5020/400     23 Apr 2003  15:25:20
 To : Alexander Samarin
 Subject : Re: Большие числа
 -------------------------------------------------------------------------------- 
 

 >     Вопрос такой: А как бы по быстрее оперировать с большими числами (
 
 60000 )
 
 > знаков (без шуток). Hапример, к числу из 10000 цифр прибавить число из
 
 60000
 
 > цифр. Если тупо в лоб, то вложенным циклом можно, но это не больно
 
 быстренько.
 
 >     Первое число я генерирую. Далее надо увеличивать или уменьшать его с
 > определенным шагом. Мне надо всего 2 операции: + и *
 
 Для сложения что-то оригинальное вряд ли можно придумать, можно разве что
 соптимизировать под MMX, SSE, SSE2, а для умножения можно использовать
 быстрое преобразование Фурье (FFT) или другие алгоритмы быстрого умножения
 со сложностью менее O(N^2).
 
 Желаю удачи,
 Дмитрий Ясенев
 --- ifmail v.2.15dev5
  * Origin: Unknown (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: Большие числа   Dmitriy Iassenev   23 Apr 2003 15:25:20   Большие числа   Alex Astafiev   23 Apr 2003 21:25:31   Re: Большие числа   Dmitriy Iassenev   24 Apr 2003 13:39:02   Большие числа   Evgenij Masherov   24 Apr 2003 20:43:47