1.1 算法与程序 算法 是解决问题的一种方法或一个过程。
严格地说，算法是由若干条指令组成的有穷序列，且满足下述4条性质。
输入 输出：至少产生一个量作为输出。
确定性：每条指令清晰、无歧义。
有限性：执行次数、时间有限 程序和算法不同。程序不一定满足上述4条性质。
1.2 算法复杂性分析 最坏时间复杂度：O；时间上界；
1.3 NP完全性理论 可在多项式时间内求解的判断问题构成 P类问题。
在这章中，我主要了解到了算法对于程序的重要性，同时了解了算法的一些基本定义，在这几十年的发展中，算法经过各种研究，迭代，已经有了非常成熟的一套体系，我们现在也只需要学习以前学者们的研究成果便可以轻松的使用，调用各种算法。这大大的增加了我们在计算机语言，程序设计中的方便。
标签：计算机,程序,第一章,算法,指令,时间 From： https://www.cnblogs.com/lin2744/p/16989274.html