気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
okamoto7.hatenablog.comエントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
いまの話題をアプリでチェック！
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
okamoto7の日記 - Skewed Binary Search Trees
Gerth S. Brodal and Gabriel Moruz Proc. ESA 2006, pp. 708-719 doi:10.1007/11841036_63 今日の勉強... Gerth S. Brodal and Gabriel Moruz Proc. ESA 2006, pp. 708-719 doi:10.1007/11841036_63 今日の勉強会で紹介したら好評だったので，ここでも紹介． 二分探索木は左側と右側がバランスするように構成すると探索時間が短くなる，と思ったら，実はそうでもなかった，という話． ある程度アンバランスにした方が探索時間が実際短くなり，その理由として，左部分木をたどるコストと右部分木をたどるコストが違うというモデルを提案している．コストが異なるようになる理由は分岐予測ミスやキャッシュミス，命令数の違いというものが挙げられている． 言われてみれば当たり前のような気もするが，言われなければ全然気づかないことで，とても面白いと感じた．
ブックマークしたユーザー
すべてのユーザーの
詳細を表示します
詳細を表示します
okamoto7.hatenablog.com
okamoto7.hatenablog.com
okamoto7.hatenablog.com
okamoto7.hatenablog.com
qiita.com/b-mente
note.com/fuuuuuta21
piyolog.hatenadiary.jp
togetter.com
anond.hatelabo.jp
anond.hatelabo.jp
note.com/sonycorporation
gigazine.net
anond.hatelabo.jp
www.nikkei.com
togetter.com
okamoto7.hatenablog.com
style.nikkei.com
okamoto7.hatenablog.com
2007/05/30 リンク