Мобильный Цитатник – Цитата #36776
01:46 / 02.02.2017
Q: Умножать числа столбиком - нудно и долго. Есть ли более быстрый способ?
A: Метод Шёнхаге — Штрассена, алгоритм Фюрера. Эти методы используют быстрое преобразование Фурье, поэтому результат получать - инетерснее, да и произведение находится быстрее.
A: Метод Шёнхаге — Штрассена, алгоритм Фюрера. Эти методы используют быстрое преобразование Фурье, поэтому результат получать - инетерснее, да и произведение находится быстрее.