注意！！！！！本篇文章有错误或者错漏！！！！！请对照其他教程阅读 设计算法有难也有易，有复杂，也有简单的。有的算法需要很多步骤的执行，有的算法执行非常简单，但是卓有成效。当我们面对两种不同的算法，我们就需要一种方法来分析算法的复杂度。这篇文章便是我关于算法的复杂的分析这节课的笔记 算法的时间复杂度 算法的时间复杂度比较法，即衡量算法运行所需要的时间…

深度优先搜索 深度优先搜索算法，即Depth First Search，是一种针对图与树的一种图形搜索算法，其基本思想为：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。 举一个例子吧。假设有下面这张图 我们要以A为起点来进行遍历，那么实际操作如下 当前在A点，A与b、k连接 ，b、k没有遍历过，前往b 当前走过的路径:A 当…