Cache-Oblivious データ構造入門 @DSIRNLP#5
9. なぜ B-Tree の方が良いか？ 大事な前提（若干雑） 1. ディスクの読み込み時間 >> 計算時間 2. ディスクである箇所を読み込むと周辺も含 めてそこそこ大きく読まれる 前提より • ディスクを読み込む回数だけを考える – 普段の議論：「O(ほげ) 時間」 – 今回の議論：「ディスクI/O 𝑂(ほげ) 回」 • 一度に読み込まれるサイズを 𝐵 とおく Cache-Oblivious データ構造入門 (@iwiwi) 10 10. データの探索にかかる I/O 回数 二分探索木 • 𝑂 log 𝑛 回 一回の I/O で 2 分岐 B-Tree • 𝑂 log 𝐵 𝑛 回 一回の I/O で Θ(𝐵) 分岐！ ↑ノードのサイズをブロックサイズ 𝐵に合わせる B-Tree のほうが log 𝐵 倍ぐらい早い これは平気で 10 倍とかになるので大違い！ Cac
これが世界のネット企業ベスト100だ！ - ankeiy’s diary
あけましておめでとうございます。本年もこのいい加減なブログをよろしくお願いいたします。というわけで、昨年10月にこのブログで紹介し、一部のネットマニアにだけご確認いただいた「これが世界のネット企業ベスト100だ！」の最新版から本年はお届けしたいと思います。 米国ではとんでもない寒波が続いているようですが、寒くなれば儲かる、暑くなれば儲かるのがネットの世界でございます。まさに異常気象仕様。家やオフィスに引きこもれば引きこもるほどネット企業が儲かるのでございます。さて、そんな話はともかくまずは以下の表をご確認ください。 今回も注目はやはり圧倒的な1位のGoogleです。昨年の10月から約5兆円時価総額を伸ばし、38兆円を超えました。Googleの強みは圧倒的なネット広告のシェアです。米国のネット広告市場が4兆4000億円と言われていますが、なんとその4割2兆円弱をGoogle1社で牛耳っている
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
iPhone/iPadに全く手を触れずにアプリを操作できる「iRing」発表! | AppBank
