认识一下算法

作者：余小小
更多关于算法的教程请关注：www.yxqz.top

程序=数据结构+算法

数据结构：把现实世界的问题信息化，把信息存到计算机，同时实现对数据结构的基本操作

• 数据结构提供了要处理的信息
• 算法是处理信息的步骤

算法的特性

有穷性：算法再执行完毕后结束，执行的每一步都可以在 有穷的时间内完成

有穷，有限

算法必须是有穷的，程序可以是无穷的

确定性：两个相同的输入结果，执行算法后，结果一定是相同的

可行性：算法描述的操作都是可以通过已经实现的基本运算进行有限次的实现

输入性：可以有0个和多个输入，这里的输入是使用算法的时候要有输入的条件，比如只有一个打印，那么并没有输入的条件

输出性：可以有0个和多个输出

好算法的判断标准

• 正确：算法的结果是正确的

• 可读：帮助人们理解

• 壮健：可以 适应各种操作，例如做了很多的验证

• 高效率和低存储：执行速度快，时间复杂度低，不浪费内存，

算法可以用伪代码或者文字标识，需要方便人类读懂

存储密度

节点是数据本身所占的存储量和整个结点结构所占的存储量的比较

简单 说，同一片空间中，谁装的多