2015-12-02 Bグループ

[a-mochi]

廣戸、望月、鈴木、石橋

[ssusan]

コンテナ

[hirotyobi-val]

コンテナ…複数のものを入れるもの。 rubyだと、ArrayとかHashとか。

[hirotyobi-val]

なぜ色々な種類のコンテナがあるのか。 それぞれに長所と短所があるからです。

[a-mochi]

メモリはコインロッカー！

[a-mochi]

連結リストがすごくわかった

[hirotyobi-val]

配列は、要素を途中に挿入するコストが高い

[a-mochi]

配列はなんかこう色々とコストかかる

[a-mochi]

配列は不便でダメ

[hirotyobi-val]

配列は、「何番目を取り出す」というときには早くて便利

[a-mochi]

配列は瞬速

[hirotyobi-val]

O記法（オーダーの考え方）について

[a-mochi]

O記法 オーダーきほう

[hirotyobi-val]

O(1)：コンテナのサイズにかかわらず、コストが同じ

[a-mochi]

なんかすごい数学の話

[kishibashi]

分数出てきた

[a-mochi]

数学ならっとけばよかった

[hirotyobi-val]

アルゴリズムの速さの話をするときにはオーダーの考え方が必須

[a-mochi]

rubyはなんでも入る

[hirotyobi-val]

rubyの配列にはなんでも入るが、ようは裏でポインタのリストみたいになってる

[hirotyobi-val]

rubyで指定の場所に挿入するやつ：insert http://ref.xaio.jp/ruby/classes/array/insert

[hirotyobi-val]

animals = ["mouse", "cow", "tiger", "rabbit", "dragon"]
animals.insert(1, "cat")          # 2番目に挿入
animals.insert(-2, "dog", "pig")  # 末尾から2番目に2つ挿入
p animals
# ["mouse", "cat", "cow", "tiger", "rabbit", "dog", "pig", "dragon"]

[hirotyobi-val]

ハッシュテーブルの図(図9.7)がよくわからない

[hirotyobi-val]

ハッシュ関数：なんかよくわからないけどすごい関数 　　　　　　　なんらかの数字？を返す。 ここで言えば、"Ichiro"といれると434とでてくる。

[kishibashi]

ハッシュ関数すごい

[hirotyobi-val]

入力に対して出力(意味のない数字)が絶対同じ

[a-mochi]

ハナコは絶対にハナコ

[hirotyobi-val]

ハッシュ値っていつも見てるよね。 gitで、コミットに対して、SHA-1のハッシュ値(40桁(よく先頭7桁だけ見るやつ))

[a-mochi]

gitのコミットにハッシュ値がメジャー(らしい)

[a-mochi]

木は速い

[a-mochi]

あれ、ハッシュの方が速い

[hirotyobi-val]

ただしハッシュテーブルは、大きな配列が必要なのですっごいメモリ食う （最近はいろいろ研究されていてある程度効率的になってはいたりするけど）

[a-mochi]

結論:自分で考える

[kishibashi]

自分の置かれた状況に応じて適切なバランスを見極める！

[hirotyobi-val]

rubyだと実質そんなに気にすることとかないなー

[hirotyobi-val]

rubyの連結リスト：標準にはない。gemで作ってる人とかはいるらしい