什么是算法,算法有什么特征?

如题所述

算法是指完成一个任务所需要的具体步骤和方法。它通常包含一系列清晰的指令,能够对一定规范的输入,在有限的时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。

算法的特征包括:

确定性:算法的每一步都有明确的含义,不会出现二义性。

有穷性:算法必须在有限的时间内完成,即算法的步骤数是有穷的。

有效性:算法中的每一步都是可执行的,且每一步都能产生明确的结果。

完整性:算法必须考虑所有可能的输入情况,并对每种情况都有相应的处理方式。

温馨提示:答案为网友推荐,仅供参考
第1个回答  2023-12-27

1、算法是解决问题的清晰指令和策略机制。

2、算法描述可以有多种表达方法,一般用自然语言、结构化流程图和伪代码描述。

3、伪代码是介于自然语言和计算机程序语言之间的一种算法描述。它也是专业软件开发人员描述算法的一种常用方法。

4、算法是程序设计的“灵魂”,世界著名计算机科学家尼克劳斯·沃斯(N·Wirth)指出:算法 + 数据结构=程序。

5、程序设计语言的发展经历了机器语言、汇编语言到高级语言的过程。其中计算机可以直接识别的是机器语言,它是由“0”和“1”构成的代码。

扩展资料

算法的评定标准:

同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。

1、时间复杂度:算法的时间复杂度是指执行算法所需要的计算工作量。

一般来说,计算机算法是问题规模n的函数f(n)算法的时间复杂度也因此记做:T(n)=Ο(f(n))。因此,问题的规模n 越大,算法执行的时间的增长率与f(n) 的增长率正相关,称作渐进时间复杂度

2、空间复杂度:算法的空间复杂度是指算法需要消耗的内存空间。

其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。

3、正确性:算法的正确性是评价一个算法优劣的最重要的标准。

4、可读性:算法的可读性是指一个算法可供人们阅读的容易程度。

5、健壮性:健壮性是指一个算法对不合理数据输入的反应能力和处理能力,也称为容错性。

参考资料:百度百科—算法

相似回答