Обсуждение:Алгоритм Шёнхаге — Штрассена

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Метод требует O(N·logN) арифметических операций

[править код]

Одна арифметическая операция требует O(N·logN) арифметических операций! Убрал. Метод в статье представляется очевидным. И о чем думали два выдающихся математика 6 лет после появления FFT? "Также в алгоритме Шёнхаге — Штрассена можно умножать по модулю чисел Ферма" - что это? МетаСкептик12 09:48, 2 июля 2012 (UTC)[ответить]

Добавьте явную ссылку на эту статью в последнем абзаце, сейчас там только сноска. Я бы и сам справился, но не умею писать стильно. 46.119.208.77 19:24, 27 января 2013 (UTC)[ответить]