FFT
多倍長の掛け算は畳み込み積だからフーリエ変換してかけて戻すと速い、という話を高校で友人に聞いて感心した。
いま、改めて見るとなんとなく当然な気がする。
http://d.hatena.ne.jp/elb_phys/20060215#1140014904
慣れるということは、自明でない事実を自明だと思い込むことだ
多倍長の掛け算は畳み込み積だからフーリエ変換してかけて戻すと速い、という話を高校で友人に聞いて感心した。
いま、改めて見るとなんとなく当然な気がする。
http://d.hatena.ne.jp/elb_phys/20060215#1140014904
慣れるということは、自明でない事実を自明だと思い込むことだ