Skip to content
Turbo Scratch
高速フーリエ変換&乗算

高速フーリエ変換&乗算

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