算法学习第一天

第二章：算法入门

1、插入排序：分析输入输出  伪代码（一些约定写法） 可以用自己熟悉的语言去完成

2、循环不变式：初始化、保持、终止  分析这几个过程来证明算法的正确性

3、算法分析：对一个算法所需要的资源进行预测

输入规模、运行时间、最坏情况、平均情况

通常一个算法的最坏情况运行时间比另一个算法低，我们就认为他的效率高。

4、算法设计。。。

通过一个简单的插入排序算法的例子，了解到了算法学习中的几个关键点，排序算法可能应用比较广泛，还有很多种排序算法需要去熟悉。