图的dfs非递归算法性能效率如何？
来源：3-9 非递归实现图的深度优先遍历
陈圣
2021-10-27
老师你好，我想请教一下，图的dfs非递归算法性能效率上与递归的dfs比如何呢？
写回答
1回答
-
liuyubobobo
2021-10-27
在大多数时候，非递归算法都比递归算法效率高。
但是，在现代计算机上（非嵌入式设备），尤其是算法面试问题（或者竞赛问题）的范围，如果没有极其特殊的数据，在大多数时候，都可以忽略递归带来的额外时间消耗。尤其是当书写一个递归算法远远比非递归算法容易的情况下。
继续加油！：）
142021-10-27
相似问题