导航：题目详情 | 答案解析 | 相关问题 | 最新问题

广度优先搜索遍历图的时间复杂度和深度优先搜索遍历相同。（)【同济大学2004】

大学 2023-06-06 18:36:33 遍历,同济大学,复杂度已帮助人

广度优先搜索遍历图的时间复杂度和深度优先搜索遍历相同。()【同济大学2004】

此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！

热搜：二分查找的时间复杂度和空间复杂度

答案解析

难度★★☆ 搜索

正确答案：√
两种遍历方法只是访问顶点的时机不同。以邻接矩阵存储遍历的时间复杂度都是O(n2)，以邻接表存储遍历的时间复杂度都是O(n+e)。