Responsive image

问题 3378 --算法

3378: 算法

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 123
[提交][状态][讨论版][命题人:]

题目描述

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。

一句话概括一下,算法就是解决问题的操作步骤。

算法的复杂性是算法效率的度量,在评价算法性能时,复杂性是一个重要的依据。算法的复杂性的程度与运行该算法所需要的计算机资源的多少有关,所需要的资源越多,表明该算法的复杂性越高:所需要的资源越少,表明该算法的复杂性越低。

计算机的资源,最重要的是运算所需的时间和存储程序和数据所需的空间资源,算法的复杂性有时间复杂性和空间复杂性之分。

评定一个算法的优劣可以从以下5个方面进行衡量:

1)时间复杂度

是对一个算法在运行过程中临时占用存储空间大小量度。

2)空间复杂度

程序运行时基本操作所执行的次数。

3)正确性

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

4)可读性

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

5)鲁棒性

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

现在你已经了解算法的概念了吧,那么请你输出深度优先搜索算法的简称,所有字母均大写

输入描述

输出描述

请你输出深度优先搜索算法的简称,所有字母均大写

来源

[提交][状态]
ACM算法攻关部