算法学习第一天

第二章:算法入门

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

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

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

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

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

4、算法设计。。。

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

推荐阅读更多精彩内容