2009-07-17から1日間の記事一覧

今日の夕飯

ジャガイモと鶏肉のジェノベーゼソース レタス, 豚肉の温泉卵の載せ プチトマト(庭で収穫したもの) タコのカルパッチョ

SICP問題2.72

n記号のエンコードに関して、それぞれの記号をエンコードする際に木を探索するのに必用なステップ数はエンコード後のステップ数に比例するから増加の程度は 最大頻度の記号の場合は Θ(1) 最小頻度の記号の場合は Θ(n - 1) となる。と思ったんだけど、他の人…