分类: 算法

2 篇文章

算法的复杂度分析
注意!!!!!本篇文章有错误或者错漏!!!!!请对照其他教程阅读 设计算法有难也有易,有复杂,也有简单的。有的算法需要很多步骤的执行,有的算法执行非常简单,但是卓有成效。当我们面对两种不同的算法,我们就需要一种方法来分析算法的复杂度。这篇文章便是我关于算法的复杂的分析这节课的笔记 算法的时间复杂度 算法的时间复杂度比较法,即衡量算法运行所需要的时间…
深度优先搜索(DFS)与广度优先搜索(BFS)
深度优先搜索 深度优先搜索算法,即Depth First Search,是一种针对图与树的一种图形搜索算法,其基本思想为:对每一个可能的分支路径深入到不能再深入为止,而且每个结点只能访问一次。 举一个例子吧。假设有下面这张图 我们要以A为起点来进行遍历,那么实际操作如下 当前在A点,A与b、k连接 ,b、k没有遍历过,前往b 当前走过的路径:A 当…