算法基础
1. 算法的定义及特点
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出. 数学函数可理解为是算法的一种特殊形式.
以梯度下降法求极值问题为例:


1.1 算法的基本特征
一个算法应该具有以下五个重要的特征:
- 有穷性(Finiteness): 算法的有穷性是指算法必须能在执行有限个步骤之后终止;
- 确切性(Definiteness): 算法的每一步骤必须有确切的定义;
- 输入项(Input):