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