数据结构与算法
文章平均质量分 76
he_world
这个作者很懒,什么都没留下…
展开
-
数据结构与算法设计(读书笔记):2.算法分析
数学基础: 定义: 如果只是小量输入的情况,那么花费大量时间去努力设计聪明的算法恐怕并不值得。因此,好的算法应该是因地制宜的,不能盲目。 算法分析的基本策略是从内部(或最深层部分)向外展开的。 正常的用递归解法求解Fib的算法之所以缓慢,是因为有大量的多余的工作量,重复计算较多,可以通过保留一个简单的数组并使用一个for循环将运行时间降下来。接下来,我们比较四种不同的求解最大子序列和问题原创 2016-04-03 20:50:23 · 641 阅读 · 0 评论 -
数据结构与算法分析(读书笔记):1.引论
写出一个可以工作的程序并不够。 对于大量输入我们要: 1. 估计运行时间 2. 改进程序速度与确定瓶颈的方法。 如果N整除A-B,那么我们说A与B模N同余。记为A B(mod N),如81 61 1(mod 10).(看不见的符号为恒等号)数据结构分析中,两个经常证明结论的常用方法:1.归纳法2. 反证法当一个函数用它自己来定义时就称为是递归的。 注意:对于数值计算使用递归不是好主意。原创 2016-04-03 22:28:33 · 695 阅读 · 0 评论