PFDS読書会 第6回 (Purely Functional Data Structures)
-
- いいね！0
DMスパマーに乗っ取られました
@master_q
なんでそこであきらめちゃうんだよ！もう少しだよ！(修造 QT @kazu_yamamoto: ダメだ。PFDS の宿題ができそうにない。早めに敗北宣言しておきます。ごめんなさい。 #readpfds
2012-04-11 18:48:18
Seizan Shimazaki
@seizans
今日は銀行家キューとか物理学者キューとか：PFDS読書会 第6回 (Purely Functional Data Structures) - [PARTAKE] #readpfds http://t.co/Xv6EjrA8 @partakeinさんから
2012-04-14 11:21:48
山本和彦
@kazu_yamamoto
二項ヒープの insert が A(1) だというのは、どういう意味だっけ？ O(log N) というのは分かるんだっけど。 #readpfds
2012-04-14 11:36:16
shige
@takeishg
Purely Functional Data Structure読書会、放送開始です。今日は5章exerciseと6章、償却計算量とかpersistenceとか遅延評価とか。 RT @master_q http://t.co/42Wt1eCN 放送開始ー #readpfds
2012-04-14 14:18:11
DMスパマーに乗っ取られました
@master_q
これ翻訳すべき？ #readpfds Amortized analysis - Wikipedia, the free encyclopedia http://t.co/0tV8Ux3h
2012-04-14 14:46:07
Seizan Shimazaki
@seizans
kinabaさんの資料が Amortized Cost を「償却計算量」としたのは正直、音速火炎斬に合う漢字5文字のものだったからじゃないかと推測している #readpfds
2012-04-14 15:02:54
DMスパマーに乗っ取られました
@master_q
ちょっと思ったのがtraverseとdeleteMinを使って実装せよという話なのかな？って思ったんす #readpfds
2012-04-14 15:24:53
shelarcy（しぇらーしぃ）
@shelarcy
『アルゴリズムイントロダクション第2巻 - アルゴリズムの設計と解析手法』の「第17章 ならし解析」にもならし解析の説明はありますね。 http://t.co/k1H3fqIs #readpfds
2012-04-14 15:55:15
shelarcy（しぇらーしぃ）
@shelarcy
ただ、「Purely Functional Data Structures」の遅延評価向けにならし解析を改良する話がないので、最終的にはこちらも読む必要がありますが。 http://t.co/UVVD0OcO #readpfds
2012-04-14 15:58:40