[過去ﾛｸﾞ] 【初心者歓迎】C/C++室 Ver.101【環境依存OK】 [無断転載禁止]©2ch.net (1002ﾚｽ)

【初心者歓迎】C/C++室 Ver.101【環境依存OK】 [無断転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1500329247/

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

---

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

---

960: デフォルトの名無しさん [sage] 2017/11/01(水) 20:59:34.54 ID:M3kcqSwB >>959 間違ってない そのページで使ってる『ランダムアクセス』『検索』の意味(処理の内容)に対しては一覧表の計算量であってる http://mevius.5ch.net/test/read.cgi/tech/1500329247/960

966: デフォルトの名無しさん [sage] 2017/11/01(水) 22:44:25.89 ID:M3kcqSwB >>965 > 前者がoperator []、後者がfindですよね。 これが違う あのページでいうunordered_mapに対する『検索』は (key, value)ペアのvalueが指定した値と等しい要素を探す処理(要するに逆引き)のこと となるとkeyとは無関係な処理なため全要素を順次走査することになるからO(n)になる http://mevius.5ch.net/test/read.cgi/tech/1500329247/966

---

ﾒﾓ帳

(0/65535文字)

---

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

---

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

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 1.372s*