高速フーリエ変換&乗算

高速フーリエ変換&乗算

by sakura_neko

👁 731 ❤️ 40 ⭐ 37 🔄 2
Created: Apr 5, 2022 Last modified: May 29, 2024 Shared: Apr 9, 2022

Description

https://turbowarp.org/671259278 私の現環境では 「65536桁の9」の2乗 3.81秒 (in Scratch) 「500000桁の9」の2乗 0.693秒 (in TurboWarp) 後者はTurboWarpでスペースキーを押すと見られます 2023.7.25 フーリエ変換の入力長を2べきから任意長に拡張 入出力の改善、規格化係数変更

Instructions

FFT、やっとできたぁ… 高速フーリエ変換(FFT)とは なんか数の列を入れるとそれを別の形に変換してくれる うまく使うと超長い数の積を高速で求めるのに使える

Project Details

Visibility
Visible
Comments
Enabled