ablog

不器用で落着きのない技術者のメモ

アルゴリズム

二分探索とハッシュと二分探索木とB木の比較

二分探索、ハッシュ、二分探索木、B木がわかりやすく比較されていたのでメモ。アルゴリズムクイックリファレンス作者: George T. Heineman,Gary Pollice,Stanley Selkow,黒川利明,黒川洋出版社/メーカー: オライリージャパン発売日: 2010/04/26メディア: 単…

メモリは二分木、ディスクはB木

アルゴリズムクイックリファレンス作者: George T. Heineman,Gary Pollice,Stanley Selkow,黒川利明,黒川洋出版社/メーカー: オライリージャパン発売日: 2010/04/26メディア: 単行本(ソフトカバー)購入: 11人 クリック: 656回この商品を含むブログ (72件) …

O記法で出てくるlog(対数)について調べた

Webエンジニアのための データベース技術[実践]入門 (Software Design plus)作者: 松信嘉範出版社/メーカー: 技術評論社発売日: 2012/03/09メディア: 単行本(ソフトカバー)購入: 20人 クリック: 486回この商品を含むブログを見るP.24 多分木と二分木 ブラ…

オーダー表記

[Web開発者のための]大規模サービス技術入門 ―データ構造、メモリ、OS、DB、サーバ/インフラ (WEB+DB PRESS plusシリーズ)作者: 伊藤直也,田中慎司出版社/メーカー: 技術評論社発売日: 2010/07/07メディア: 単行本(ソフトカバー)購入: 80人 クリック: 1,84…

ハッシュテーブルと二分木についてのメモ

ハッシュテーブル 7. ハッシュテーブル(Hash Table)メモリー効率を犠牲にしてでも(たいていのケースで)O(1)でデータにアクセスすることを可能にするこの方法は、連想配列の実装に最適で、Perlで多用されたことから今では連想配列の代名詞にすらなってしまっ…

アルゴリズムとデータ構造

「アルゴリズムとデータ構造」とはについてのメモ。 アルゴリズムとは アルゴリズムは問題を解決する手順のことです。 まつもと直伝 プログラミングのオキテ 第1回(2) | 日経 xTECH(クロステック) 厳密な定義 1920〜30年代、アルゴリズムの概念を定式化…