با نوشتن درباره‌ی پرداخت مستقیم، شانس بردن محصولات اپل رو داری. همین حالا شرکت کن!همین حالا بنویس

ضرب چند جمله‌ای‌ها با fft

شروع نوشتن
پست‌ها: ۱.نویسندگان: ۱
جدیدترین‌ها
یونس محمودی·
۱ سال پیش

درک تبدیل فوریه سریع برای ضرب چندجمله‌ای‌ها

توی این پست که اولین نوشته من توی ویرگوله قراره حسابی از scratch بفهمیم چه طوری با FFT میشه چندجمله‌ای هارو در O(nlogn) در هم ضرب کرد؟؟؟
درک تبدیل فوریه سریع برای ضرب چندجمله‌ای‌ها
خواندن ۲۱ دقیقه
۳
۲