首页 > 技术文章 > 如何学习算法

johnchow 2015-07-22 16:39 原文

目前浅显地看过《数据结构与算法分析》 《算法设计与分析基础》两本涉及到算法的书。

简单认为,学习算法的重点和难点都不在代码实现上,而在:

1、数学逻辑式       这个是写出伪代码的关键

2、算法正确性证明     证明该算法能得到最优解还是比较优解

 

数学逻辑式,从两方面考虑:一种是迭代,另一种是递归。

迭代思维相对容易理解,特点是:

  一、可以明确知道循环次数;

  二、每次循环中操作对象可以用变量表示,如:

for i=0 to i=n-1 do:
    a[i] ....

递归思维特点:

  本质上就是数学归纳法,数学式: f(n) = F(f(n-1)) .... 或者 f(n) = F(f(n/2)) ....

 

算法正确性证明,这个也还是不太懂,基本都是数学归纳法

推荐阅读