3.26
周三
算法导论
今天只看了第五章随机分析,然后半天都花在写文章 指示变量法 上,唐完了。
写完文章才想起来,文章里探讨了很久的快速排序,CLRS 里有这一章啊!应该先读完那章再写的......明天速通一下,然后开始读均摊分析。
均摊分析看起来似乎很高级,有势能方法这样高级的方法名字!
不得不说,CLRS 写得真好,读起来比刚读完的 Introduction to the theory of computation 还轻松,基本不用动脑,只是书的厚度有些劝退感。习题平均难度比后者还简单,已经对明天充满期待了,甚至想熬夜先读起来......但明天要早睡早起第一天!