算法的基本概念

一、算法的基本概念思维导图

二、什么是算法：

1.我们知道数据结构就是将我门现实的世界中的问题数据化，存入计算机中，并实现对数据结构的一些基本操作。

2.算法就是如何处理这些存入计算机中的信息，以求高效的解决实际问题。

3.所以我门说程序=数据结构+算法。

三、算法所具有的特性

1.有穷性：是指算法经过有穷的步骤实现，并且算法的每一步所花费的时间是有限的。

2.确定性：是指算法结果是确定的没有歧义的，相同的输入对应相同的输出。

3.可行性：是指算法的每一步都是由已经证明的基本运算实现的，且实现的时间有限。

4.输入：一个算法有0个或多个输入。

5.输出：一个算法至少有一个或多个输出。

四、好的算法的要求

1.正确性：是指算法要有正确的输出结果。

2.可读性：是指算法要易于理解，方便人门阅读。

3.健壮性：是指算法对于一些非法输入需要有相应的处理措施，并给用户反馈，不会因为非法输入而出现一些奇怪的结果。

4.高效率与低存储：是指好的算法要求自身处理问题的时间复杂度与空间复杂的都较低。