985コメント276KB

スレを勃てるまでもないC/C++の質問はここで 19

■ このスレッドは過去ログ倉庫に格納されています

0548デフォルトの名無しさん

2011/07/15(金) 18:42:11.69

>>547
理論上はfindの計算量オーダーは
配列をバイナリーサーチならO(log N)
ツリーマップなら O(log N)
ハッシュマップなら O(1)

だが線形探索はO(N/2)
この差はサイズが大きいほど顕著に現れる

■ このスレッドは過去ログ倉庫に格納されています