首页
191问答库
>
为什么当以邻接表作存储结构时,深度优先搜索遍历图的时间复杂度为O(n+e)
为什么当以邻接表作存储结构时,深度优先搜索遍历图的时间复杂度为O(n+e)
2025-02-24 09:30:34
推荐回答（1个）
回答1：
n是因为要对每一个节点都做dfs,e是因为dfs只要把所有的边都走到了,就跳出了.
相关问答
最新问答
相亲认识的女生，发微信回覆的很慢，要么回复的时候解释为什么回复的慢，昨天中午约她一起吃饭，她说晚上
邮政储蓄银行密码可以代理修改么
脸上有黑斑怎么去？
新手一枚，想学室内设计，难不难？
安博教育是一个怎样的教育机构呢？
我想做的事情手抄报
西安腰椎间盘哪家医院看的好啊
昨天染得头发，说的是栗棕色，但是最后是栗色
申请QQ号码在哪找
旅游管理专业毕业后就业方向有哪些，可以干什么，就业难不难
