[過去ﾛｸﾞ] 【初心者歓迎】C/C++室 Ver.101【環境依存OK】 [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
959(1): デフォルトの名無しさん [sage] 2017/11/01(水) 20:23:43.72 ID:GUg4tmKS(1/2) AAS
unordered_mapの時間オーダーはランダムアクセスがo(N)で検索がo(1)ですよね？
以下を見ると逆になってるのだすが間違いですよね？
外部ﾘﾝｸ:qiita.com
965(2): デフォルトの名無しさん [sage] 2017/11/01(水) 21:56:38.47 ID:GUg4tmKS(2/2) AAS
>>960すみません、ランダムアクセスと検索を逆に指してました。
前者がoperator []、後者がfindですよね。
unordered_setは検索がo(1)なのでunordered_mapも同じかと思ってました。
ハッシュテーブル系はo(1)になると思っていたのですが、そうでもないのでしょうか？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 1.505s*