>>571
最適化が原因ではない
GCCもCLANGも長さ8のベクタは領域も8個分で作られる
プログラムはそこへpushで要素を1つ加えている
領域が足りないので2倍の長さ16個分の領域を別途確保してそこへ移動する
その後も足りなくなるたびに2倍の領域を確保する
これは一見すると非効率に見えるが実は効率のバランスが良い
領域が2^n個分の時までの移動コストの累積は最大でも2^(n-1)+2^(n-2)+...+1=2^n-1なのでO(1)である
その後に問題がどう生じるかは>>574が解説してくれている
オブジェクト指向はオワコン? part3
■ このスレッドは過去ログ倉庫に格納されています
584デフォルトの名無しさん
2026/09/11(金) 16:36:45.71ID:VHzUa4iO■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 小学生の絵に「AIくさい」 中傷相次ぎしょうゆコンクール公開中止 福島・喜多方市 ★3 [少考さん★]
- 【野球】多田野数人「人って本当に、攻撃するときはリンチみたいに一方的に攻撃してくるんですよね。私はそれを経験した」 [Anonymous★]
- 【日銀】物価上昇率「2%に到達」 14年目で初の実現 11月の食品値上げ1500品目、マヨネーズ1本565円 [煮卵★]
- 発達障害児が増え特別支援学校の教員不足深刻、授業中に行方不明になり死亡事故も… 過去最多16万3000人 ★2 [煮卵★]
- 【芸能】楽しんごが問い掛け「男友達同士でも気を使わずにイチャイチャできたりする関係ってすごく大切」 [冬月記者★]
- 「iPhone Duo」の故障報告相次ぐ 画面不具合、Appleは端末交換対応 [少考さん★]
- カレーを出すラーメン屋が急増中。二大国民食の夢のタッグ「ラーカレ」は定着するか? [573472858]
- 【実況】博衣こよりのえちえち空の軌跡the 6nd🧪
- タバコ吸うけど車のシガーライターで火付けたことない
- 🏡ダブルパンツ🩲😅🩲
- 【疑問】女性「なんで男ってショートヘアの女が好きなの?」 [696965952]
- 【高市悲報】もうorgに移住した方が良くないか? [199590541]