算法定义
1.一个有限指令集;
2.接受一些输入(有些情况下不需要输入);
3.产生输出;
4.一定在有限步骤之后终止;
5.每一条指令必须
有充分明确的目标,不可以有歧义
计算机能处理的范围之内
描述应不依赖于任何一种计算机语言以及具体的实现手段
什么是好的算法?
**空间复杂度S(m)------根据算法写成的程序在执行时占用存储单元的长度。这个长度往往与输入数据的规模有关。空间复杂度过高的算法可能导致使用的内存超限,造成程序非正常中断.
**时间复杂度T(n)------根据算法写成的程序在执行时耗费时间的长度。这个长度往往也与输入数据的规模有关。时间复杂度过高的低效算法可能导致我们在有生之年都等不到运行结果.
复杂度分析
1.若两段算法分别有复杂度(有角标无法打，补）
3.一个for循环的时间复杂度等于循环次数乘以循环体代码的复杂度
4.if-else结构的复杂度取决于if的条件判断复杂度和两个分枝部分的复杂度,总体复杂度取三者中最大