- 508 名前：１３２人目の素数さん mailto:sage [2021/03/30(火) 13:35:25.16 ID:85330UQl.net]
- あ、>>499の前半の早くなる理由はウソ
しかし後半が自明でないのはその通りじゃない？
v×wを0埋めして(v,0..)×(w,0‥)の計算がnlog(n)で計算できたとして、目標のv×wの各成分は(v,0..)×(w,0‥)の各成分の高々log(n)個の線形結合になってるの？
計算できるかどうかじゃないよ？
計算量の問題だよ？、
↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました |
分からない問題はここに書いてね 466
| |
read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef