FFT для быстрого умножения
✖️FFT for Fast Multiplication
Multiplying two n-digit numbers using FFT in O(n·log n). Schönhage-Strassen algorithm (1971). Used in Python (gmpy2), GMP
Article body and graph labels may still appear in Russian where English translations have not been added yet.
Loading map...
❓Часто задаваемые вопросы
FFT для быстрого умножения — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.