算法特性



大话数据结构第二章笔记

1.算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作，没有通用的算法

2..算法的五个基本特性：输入，输出，有穷性（不会无限循环），确定性（每一步骤都具有确定的含义），可行性（算法的每一步都必须是可行的，可以执行有限次数完成）

3.好的算法：正确性，可读性，健壮性，高效率和低存储

4.问题规模不同，语句总的执行次数时不同的。时间复杂度

5.大O阶，算法时间复杂度的阶别。

6.常数阶O（1），线性阶（n），对数阶（log2（n）），平方阶（n ^2）

7.一般，时间复杂度指的是最坏时间复杂度

8.一般讲复杂度指的是算法的时间复杂度，而不是空间复杂度