算法笔记2
2010-01-24 19:22:51
第二章 算法性能分析基础. 比较简单.但是很重要的一章.数学好的可以直接过了.但是我天生数字差.T T 还是要好好看的.话说那个基础性能分类表还是挺实用的. 之后是递归.一说递归就是千古不变斐波那契数列、阶乘、汉诺塔.分析的语句不多但还是很易懂的. 那个 empirical analysis of algorithm. 不知道咋翻译了.经验分析? 搞的我比较晕.晚上的时候好好看看.再来写笔记. 算法可视化. 这个比较厉害些.不过我估计除了,教算法的老师可能会用它来教教学生.给他们写直观的感受.平时估计没人会做这个方面的东西吧.上面用JAVA举例...感觉很强大. 尤其是那个排序的.崇拜~ how should we measure an input's size for a spell-checking algorithm?