ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   10 Nov 2002  12:58:11
 To : Vokin Andrei
 Subject : Перемножение длинных чисел
 -------------------------------------------------------------------------------- 
 

 Sun Nov 10 2002 11:38, Vokin Andrei wrote to All:
  VA> Существует ли алгоритм перемножения длинных чисел за O(n ^1.5)?
  VA> (Где n количество разрядов в числе.)
 
 Даже за O(N log N). Фурье в конечных полях (или обычное, но с запасом по
 точности...)
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

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

Тема:    Автор:    Дата:    Перемножение длинных чисел   Vokin Andrei   10 Nov 2002 12:38:42   Перемножение длинных чисел   Evgenij Masherov   10 Nov 2002 12:58:11   Перемножение длинных чисел   €«мп Љ ­в®а   10 Nov 2002 13:26:29