为什么当以邻接表作存储结构时,深度优先搜索遍历图的时间复杂度为O(n+e)
1个回答
展开全部
n是因为要对每一个节点都做dfs,e是因为dfs只要把所有的边都走到了,就跳出了.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
类别
我们会通过消息、邮箱等方式尽快将举报结果通知您。
说明
0/200
