[過去ﾛｸﾞ] プログラミングのお題スレ Part21 (1002ﾚｽ)

プログラミングのお題スレ Part21 http://mevius.5ch.net/test/read.cgi/tech/1668333636/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

798: デフォルトの名無しさん [sage] 2023/06/16(金) 21:29:35.35 ID:FhD4SiQz >>797 解説プリーズ コード読んでもさっぱりわからん どうやってO(N)にできたんですか？ http://mevius.5ch.net/test/read.cgi/tech/1668333636/798

799: デフォルトの名無しさん [sage] 2023/06/16(金) 21:34:18.18 ID:FhD4SiQz アレ？ やっぱりこれ三乗してるんじゃないの？ O(N)ちゃうやん O(N)の意味わかってる？ http://mevius.5ch.net/test/read.cgi/tech/1668333636/799

801: デフォルトの名無しさん [sage] 2023/06/16(金) 21:36:46.05 ID:FhD4SiQz イヤ、整数計数の多項式環の三乗もfftで早くできるのかな？ http://mevius.5ch.net/test/read.cgi/tech/1668333636/801

802: デフォルトの名無しさん [sage] 2023/06/16(金) 21:41:30.83 ID:FhD4SiQz もしかしたらできるか fftのアルゴリズムってこっちのコンボリューション積をあっちの各点積に持っていく方法だから多項式環でもできるんかな？ http://mevius.5ch.net/test/read.cgi/tech/1668333636/802

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.034s