2分岐というアルゴリズムを使うのでたとえば、４０９６件の中から探す場合
平均log2(4096)=12回からしか検索しない。
ページ開くたびにすべてのリンクを何千件もある履歴から探してるんだろ？よく考えると馬鹿げてるよな
ページ開くたびにすべてのリンクを何千件もある履歴から探してるんだろ？
よく考えると馬鹿げてるよな
もっと知りたければ ハッシュマップ レッドブラックツリーあたりを調べてみると吉。
Permalink | 記事への反応(0) | 16:37
ツイートシェア
ページ開くたびにすべてのリンクを何千件もある履歴から探してるんだろ？ よく考えると馬鹿げてるよな
2分岐というアルゴリズムを使うのでたとえば、４０９６件の中から探す場合 log2(4096)=12回からしか検索しない。 ページ開くたびにすべてのリンクを何千件もある履歴から探してるんだ...
18
