今天是2011.11.29,我希望每天的学习能坚持下来,并能作好记录。 我曾经玩物丧志,现在后悔不迭。反正也没人认识我,我也很安心。今天主要是学习的算法导论第3讲。
对master theory有了一点新的认识:a是树分下去的枝,b是对n规模的等分。几何增减、CASE1、2、3中为何要分别地用大〇大theta大omega还是弄不清,希望以后能懂得。
Strassen算法,学了感觉没学一样。如何分7等分,怎么分不懂,只模糊的知道计算确实优化了。
H那个树挺有意思。
快速排序,没弄清楚。厄,以前就不清楚。明天得好好攻克。
下午要去房地局,晚上在图书馆背单词,list25。