[過去ログ]
【初心者歓迎】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
レス栞
あぼーん
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
959: デフォルトの名無しさん [sage] 2017/11/01(水) 20:23:43.72 ID:GUg4tmKS unordered_mapの時間オーダーはランダムアクセスがo(N)で検索がo(1)ですよね? 以下を見ると逆になってるのだすが間違いですよね? https://qiita.com/h_hiro_/items/a83a8fd2391d4a3f0e1c#all_table http://mevius.5ch.net/test/read.cgi/tech/1500329247/959
965: デフォルトの名無しさん [sage] 2017/11/01(水) 21:56:38.47 ID:GUg4tmKS >>960 すみません、ランダムアクセスと検索を逆に指してました。 前者がoperator []、後者がfindですよね。 unordered_setは検索がo(1)なのでunordered_mapも同じかと思ってました。 ハッシュテーブル系はo(1)になると思っていたのですが、そうでもないのでしょうか? http://mevius.5ch.net/test/read.cgi/tech/1500329247/965
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.038s