プログラミングのお題スレ Part22 (831ﾚｽ)

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

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

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

748: デフォルトの名無しさん [sage] 2025/04/10(木) 02:19:18.58 ID:Zvxe3V8x ベクタはC++もRustも他でもほぼ同じ仕様で埋まると倍の新たなエリアを確保してコピー これは2^n個が埋まった時点でそれ以前の累積コピー個数は 最悪の1個スタートでも1+2+4+ ... + 2^(n-2)+2^(n-1) =2^n - 1個しかない つまりO(1)とみなせるため問題になることは少ない 言語による詳細な差もC++とRustならほぼ無いと思われる 一方で今回の20億以内で素数和が2025になる数を求める問題 C++版がRust版より約10倍遅くなってる原因は ・pushしていくベクタがRust版は1個でC++版は2026個のベクタを利用 ・pushしていく回数がRust版は解の個数と同じ49942回でC++版は134621081回 ワーキングメモリ使用量の差が効いてる http://mevius.5ch.net/test/read.cgi/tech/1691038333/748

---

ﾒﾓ帳

(0/65535文字)

---

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

---

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

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.033s