第十二回アルゴリズム勉強会

第十二回アルゴリズム勉強会まとめ
1
Yasutaka SHINDOH  @y_shindoh

この勉強会では、「アルゴリズムイントロダクション第1巻〜数学的基礎とデータ構造〜」と「アルゴリズムイントロダクション第2巻〜アルゴリズムの設計と解析手法〜」を読んでるのかな? #アルゴリズム勉強会

2011-11-26 14:59:24
Yasutaka SHINDOH  @y_shindoh

とりあえず「アルゴリズムイントロダクション第1巻〜数学的基礎とデータ構造〜」を購入。 次回勉強会までに8章まで目を通したい。 #アルゴリズム勉強会

2011-11-26 15:10:15
集会の自由 @oskimura

今日は8.2計数ソートから アルゴリズム勉強会 http://t.co/8nf9N8l4

2011-11-26 15:30:03
Yoh Okuno @yoh_okuno

手元の環境でCounting SortとQuick Sortを比較したところ,要素の範囲が10万くらいまではCounting Sortの勝ちで,100万になるとQuick Sortの勝ちとなりました. #アルゴリズム勉強会

2011-11-26 15:44:30
Yoh Okuno @yoh_okuno

Radix sort実装しましたー powを使うのをやめたらだいぶ速くなりました.同条件ならCounting sortより少し遅いくらいでかなり大きな範囲の整数をソートできます. http://t.co/G8Q9BAjE #アルゴリズム勉強会

2011-11-26 17:14:15
メタボようじょ @viperlike

問題8.3-4 英語版は0からn^3までのソートなのに、日本語版は0からn^2までのソートという甘え! #アルゴリズム勉強会

2011-11-26 17:22:14
集会の自由 @oskimura

次回は8.4バケツソートから #アルゴリズム勉強会 アルゴリズム勉強会 http://t.co/8nf9N8l4

2011-11-26 17:45:23
Hiroshi Manabe @takeda25

バケツソートは昔書いたことあるけど、補助用の挿入ソートのほうが長くなった http://t.co/lxfNCans #アルゴリズム勉強会

2011-11-26 17:50:32
Hiroshi Manabe @takeda25

既婚者なのでアルゴリズム勉強会の懇親会に参加せず帰宅。残念なり。

2011-11-26 18:06:39