Умные вопросы
Войти
Регистрация
как работает этот способ умножения. объясните дураку
5 года
назад
от
Михаил Горшенев
1 ответ
▲
▼
0
голосов
а где рассказ-то?
в ролике идет рассказ, что обычный способ имет трудоемкость n^2, а есть такой метод Штрассена (может и до него знали) с трудоемкостью n*log n
если интересно, суть быстрого умножения в том, что если каждое число представить как массив из отдельных чисел типа по цифрам, умножение по сути сводится к кореляции между двумя этими массивами. А кореляцию мы умем считать быстро через быстрое преобразование Фурье. Именно оно и занимает те самые n*log n операций, потом быстренько перемножаем за n операций, и преобразуем назад.
но вручную тут делать нечего.
именно так работает все шифрование
5 года
назад
от
g-man1991
Связанные вопросы
1
ответ
что крепче латунь или свинец что крепче латунь или свинец
7 года
назад
от
LauriNewby37
2
ответов
Помогите мастеру-самоучке с его бедами
3 года
назад
от
сушу десна
1
ответ
Помогите пожалуйста по истории* Как вы понимаете слова" Я ставлю тебя в центр мира"
9 года
назад
от
глебка!