算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。
一句话概括一下,算法就是解决问题的操作步骤。
算法的复杂性是算法效率的度量,在评价算法性能时,复杂性是一个重要的依据。算法的复杂性的程度与运行该算法所需要的计算机资源的多少有关,所需要的资源越多,表明该算法的复杂性越高:所需要的资源越少,表明该算法的复杂性越低。
计算机的资源,最重要的是运算所需的时间和存储程序和数据所需的空间资源,算法的复杂性有时间复杂性和空间复杂性之分。
评定一个算法的优劣可以从以下5个方面进行衡量:
1)时间复杂度
是对一个算法在运行过程中临时占用存储空间大小量度。
2)空间复杂度
程序运行时基本操作所执行的次数。
3)正确性
算法的正确性是评价一个算法优劣的最重要的标准。
4)可读性
算法的可读性是指一个算法可供人们阅读的容易程度。
5)鲁棒性
鲁棒性是指一个算法对不合理数据输入的反应能力和处理能力,也称为容错性。
现在你已经了解算法的概念了吧,那么请你输出深度优先搜索算法的简称,所有字母均大写