by shigemk2

当面は技術的なことしか書かない

2015-08-05から1日間の記事一覧

第2期 第18回 H本読書会 in 秋葉原 まとめ #readhbon

第2期 第18回 H本読書会 in 秋葉原readhbon.doorkeeper.jp 前回 IOもアプリカティブファンクター 関数もアプリカティブ リストをアプリカティブファンクターにする方法は複数ある アプリカティブ則(いくつかの条件を満たさないとアプリカティブにならない) …

ハッシュテーブルについて

キーに対応する値をすばやく参照するためのデータ構造。ハッシュ表ともいう。ハッシュテーブルは連想配列や集合の効率的な実装 ハッシュ関数の応用。添字を数字ではなくハッシュ値にすることで、検索を一意にして検索の速度を上げる(理論的にはO(n)) ハッシ…