通常人们定义为一个规定了运算序列的有穷的指令集用于解决某一特定任务。
1、搞清要解决什么问题
2、考虑解决方案
3、细化
算法的事前估计
1、空间复杂度,表示执行算时所占用的储存空间 S(n)
固定部分的计算在这里不做解释。
可变部分
float sum(float a[],const int n)
{
float s = 0.0;
for(int i = 0;i < n;i++){
s += a[i];
return s;
}
在此程序中,虽然他与n有关,但是在空间复杂度中,他只耗费了一个空间单元储存了第一个元素的地址,一个整数和一个浮点数
所以他的储存空间也是一个常数。
而在递归算法中,要找出递归深度n和每次递归的工作记录占地x(每次递归是一样的)
则为nx
而对于动态存储分配,则要考虑使用了k次new命令和m次delete命令,具体分析计算
2、时间复杂度,表示执行所耗费的时间 T(n)//主要通过统计算法的程序步数
注释与声明语句的不是为0,不包含函数调动的表达式的步数为1,
赋值语句与表达式相同,但是如果是 字符串/数组 = 表达式,则不是等于变量的体积加上表达式的步数
循环语句中,只说一下for(<初始化语句1>;<表达式1>;<表达式2>)
<初始化语句1>+<表达式1> + {1+2.....+1+2...+1+2}