ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : €«мп Љ ­в®а                          2:5020/175.2   10 Nov 2002  13:26:29
 To : Vokin Andrei
 Subject : Перемножение длинных чисел
 -------------------------------------------------------------------------------- 
 

 Sun Nov 10 2002 11:38, Vokin Andrei wrote to All:
 
  VA> Существует ли алгоритм перемножения длинных чисел за O(n ^1.5)?
  VA> (Где n количество разрядов в числе.)
 
 Для любого epsilon>0 существует алгоритм умножения сложностью O(n^{1+epsilon})
 
 --- 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