qq_63001741的博客

原创 算法程序设计与分析，第一章算法的概述总结，算法期末复习总结。算法的概述知识总结

第一章：算法的概念本章学习目标如下：1.什么是算法？2.算法在最好情况、最差情况还有平均情况下的计算复杂度。3.掌握算法复杂性渐近态的数学表达式。4.了解NP问题的基本概念。一．法概述——什么是算法1.算法的定义：是一系列解决问题的明确指令，即对符合一定的规范的输入，能够在有限的时间内获得输出。2.算法的特征：输入：有零个输入或者多个输入。输出：至少有一个输出。确定性：组成算法的每条指令清晰明确、无歧义。有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。3.程