什么是算法?

Posted siwa

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了什么是算法?相关的知识,希望对你有一定的参考价值。

算法(Algorithm)

一个有限指令集,接受一些输入(有些情况下不需要输入),产生输出,一定在有限步骤之后终止,每一条指令必须(有充分明确的目标,不可以有歧义,计算机能处理的范围之内,描述应不依赖于任何一种计算机语言以及具体的实现手段)。

 

什么是好的算法?

空间复杂度S(n):根据算法写成的程序在执行时占用存储单元的长度。这个长度往往与数据数据的规模有关。空间复杂度过高的算法可能导致使用的内存超限,造成程序非正常中断。

时间复杂度T(n):根据算法写成的程序在执行时耗费时间的长度。这个长度往往也与输入数据的规模有关。时间复杂度过高的低效算法可能导致我们在有生之年都等不到运行结果。

 

在分析一般算法的效率时,我们经常关注下面两种复杂度(最坏情况的复杂度,平均复杂度)

复杂度的渐进表示法

以上是关于什么是算法?的主要内容,如果未能解决你的问题,请参考以下文章

入门科普29:什么是哈希算法?

什么叫算法描述啊

算法设计比赛做啥算法好

什么是算法,学习算法有什么用

算法面试课程笔记001 算法面试到底是什么鬼

什么是算法?