一、算法基本概念
1.算法定义的理解
2.算法的特性
二、算法的度量指标
1、分类性能度量指标
2、时间复杂度与空间复杂度
3、其他度量指标
三、常用算法
1、基本数据结构与算法
2、高级算法
3、特殊领域算法
四、算法设计与分析
1、算法设计
-
算法设计的基本概念
-
常见的算法设计技巧
-
算法设计的基本步骤
2、算法分析
-
算法效率的分析
-
算法效率的影响因素
-
算法分析的重要性
五、总结
一、算法基本概念 1.算法定义的理解 步骤的集合: 算法首先是一个步骤的集合,这些步骤用于解决某个特定的问题或执行特定的计算。这些步骤被明确地定义,并且按照特定的顺序执行。
明确性: 算法中的每一个步骤都必须是明确无误的,不能存在歧义。这意味着对于任何执行算法的人或系统来说,算法中的每一个步骤都应该有一个清晰、唯一的解释。
有穷性: 算法必须在有限的时间内完成,也就是说,它不能无限地执行下去。这要求算法中的步骤数量是有限的,并且每一步骤的执行时间也是有限的。
输入与输出: 算法通常具有输入和输出。输入是算法开始执行前所需的数据或信息,而输出则是算法执行后得到的结果。在某些情况下,算法可能没有显式的输入或输出,但通常都会有一个或多个输入(可能是隐式的)和一个或多个输出(可能是计算结果或程序状态的改变)。