算法 ——世界一

news2024/11/16 19:47:31

个人简介：云计算网络运维专业人员，了解运维知识，掌握TCP/IP协议，每天分享网络运维知识与技能。
个人爱好: 编程，打篮球，计算机知识
个人名言：海不辞水，故能成其大；山不辞石，故能成其高。
个人主页：小李会科技的主页

前言：

盛年不重来，一日难再晨，及时当勉励，岁月不持人.

一什么是算法

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。一个算法必须具有：有穷性、确切性、输入项、输出项、可行性五个性质。

算法(algorithm):就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。

二.算法的复杂性

1.复杂性

算法效率的度量，是评价算法优劣的重要依据。一个算法的复杂性的高低体现在运行该算法所需要的计算机资源的多少上面，所需的资源越多，我们就说该算法的复杂性越高;反之，所需的资源越低，则该算法的复杂性越低。
算法复杂性是算法运行所需要的计算机资源的量，需要时间资源的量称为时间复杂性，需要的空间资源的量称为空间复杂性。这个量应该只依赖于算法要解的问题的规模、算法的输入和算法本身的函数。如果分别用N、I和A表示算法要解问题的规模、算法的输入和算法本身，而且用C表示复杂性，那么，应该有C=F(N,I,A)。

一般把时间复杂性和空间复杂性分开，并分别用T和S来表示，则有: T=T(N,I)和S=S(N,I) 。

2.什么是复杂性

算法的复杂性主要包括两个内容:时间复杂度和空间复杂度；
（1）时间复杂度：表示算法运行时间的长短，主要和数据的规模、算法实现的效率有关，一般用O(n)来表示，n表示数据的规模大小。
（2）空间复杂度，主要是指算法实现所需占用内存空间的大小，一般用S（n)来表示。

三.算法的五个特征

算法特征一个算法应该具有以下五个重要的特征

1.有穷性
（Finiteness）

算法的有穷性是指算法必须能在执行有限个步骤之后终止

2.确切性
(Definiteness)

算法的每一步骤必须有确切的定义

3.输入项
(Input)

一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件

4.输出项
(Output)

一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的

5.可行性
(Effectiveness)

算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成（也称之为有效性）

四“好”算法的标准

1.正确性：正确性是指算法能够满足具体问题的需求，程序运行正常，无语法错误，能够通过典型的软件测试，达到预期。

2.易读性：算法遵循标识符命名规则，简洁易懂，注释语句恰当适量，方便自己和他人阅读，便于后期调试和修改。

3.健壮性：算法对非法数据及操作有较好的反应和处理。例如，在学生信息管理系统中登记学生年龄时，若将21岁误输入为210岁，则系统应该有错误提示。

4.高效性：高效性是指算法运行效率高，即算法运行所消耗的时间短。

5.低存储性：低存储性是指算法所需的存储空间小。对于像手机、平板电脑这样的嵌入式设备，算法如果占用空间过大，则无法运行。算法占用的空间大小被称为空间复杂度。