数据结构—算法的基本概念

从此篇开始，尽量做到日更数据结构 谢谢大家上篇的浏览与点赞收藏

数据结构-算法

首先我们提出一个问题：

一、算法是什么？

维基百科：

算法，在数学（算学）和计算机科学之中，指一个被定义好的、计算机可施行其指示的有限步骤或次序，常用于计算、数据处理和自动推理。算法是有效方法，包含一系列定义清晰的指令[2]，并可于有限的时间及空间内清楚的表述出来[3]。

简单来说：算法就是解决问题的有限步骤。

举个例子：

我们要解决的问题：制作糖醋里脊

 

可以看到：制作步骤即为算法。

二、算法的特性

1.确定性：算法中每条指令必须有确切的含义，对于相同的输入只能得出相同的输出（即输入和输出无歧义）（我放的是里脊肉，制作出来的不会是鱼肉）

2.有穷性：一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成

3.可行性：算法中所描述的操作都可以通过已经实现的基本运算执行有限次来实现。

4. 输入：一个算法有零个或多个输入。（输入可以没有）

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

对于一个好的算法来说还应有的特性：

1.正确性：能够正确地解决问题。

2.可读性：可以让人们读懂。

3.健壮性：在输入错误的信息和执行错误地操作时，算法能够做出反应或对其进行处理。

感谢你看到这里，今天地内容分享完毕，明天见哦！