什么是算法

228 阅读2分钟

一、算法基本概念

1.算法定义的理解

2.算法的特性

二、算法的度量指标

1、分类性能度量指标

2、时间复杂度与空间复杂度

3、其他度量指标

三、常用算法

1、基本数据结构与算法

2、高级算法

3、特殊领域算法

四、算法设计与分析

1、算法设计

  1. 算法设计的基本概念

  2. 常见的算法设计技巧

  3. 算法设计的基本步骤

2、算法分析

  1. 算法效率的分析

  2. 算法效率的影响因素

  3. 算法分析的重要性

五、总结

一、算法基本概念 1.算法定义的理解 步骤的集合: 算法首先是一个步骤的集合,这些步骤用于解决某个特定的问题或执行特定的计算。这些步骤被明确地定义,并且按照特定的顺序执行。

明确性: 算法中的每一个步骤都必须是明确无误的,不能存在歧义。这意味着对于任何执行算法的人或系统来说,算法中的每一个步骤都应该有一个清晰、唯一的解释。

有穷性: 算法必须在有限的时间内完成,也就是说,它不能无限地执行下去。这要求算法中的步骤数量是有限的,并且每一步骤的执行时间也是有限的。

输入与输出: 算法通常具有输入和输出。输入是算法开始执行前所需的数据或信息,而输出则是算法执行后得到的结果。在某些情况下,算法可能没有显式的输入或输出,但通常都会有一个或多个输入(可能是隐式的)和一个或多个输出(可能是计算结果或程序状态的改变)。