编程语言
首页 > 编程语言> > 数据结构——算法绪论

数据结构——算法绪论

作者:互联网

程序=数据结构+算法

数据结构——现实问题信息化

算法——处理信息解决实际问题

算法特性:

1.有穷性:有穷步+有穷时间

算法有穷,程序可以无穷

2.确定性:

相同输入产生相同输出

3.可行性:

能够用现有基本运算实现

4.输入:

算法有零个或多个输入 输入取自于特定对象集合

5.输出

算法有一个或多个输出 输出与输入有特定关系

好算法的特质:

1.正确性:算法应该正确解决求解问题

2.可读性:帮助他人理解(算法可以用伪代码,甚至文字表示,重要是无歧义)

3.健壮性:输入非法数据,算法能够适当做出反应或处理

4.高效率低存储量:

执行速度快,时间复杂度低

不费内存,空间复杂度低

标签:输出,绪论,复杂度,有穷,算法,数据结构,输入
来源: https://blog.csdn.net/jinghang2000/article/details/122147646