首页
13问答网
>
为什么当以邻接表作存储结构时,深度优先搜索遍历图的时间复杂度为O(n+e)
为什么当以邻接表作存储结构时,深度优先搜索遍历图的时间复杂度为O(n+e)
2025-02-24 09:30:34
推荐回答（1个）
回答1：
n是因为要对每一个节点都做dfs,e是因为dfs只要把所有的边都走到了,就跳出了.
相关问答
最新问答
从商品学研究商品使用价值的角度如何理解商品学研究的对象与任务
上古卷轴5当守卫追捕你时无法快速旅行
绿玛瑙起什么作用
烫印的个性T恤，一般寿命有多长？
英雄联盟被莫名其妙封了。我那天根本没有玩游戏。说我什么违法。恶意串改客户端什么的。。
东莞东城开车去广州白云机场
请问我家狗狗（米修)是什么品种?
pdf小册子打印 不能正反面
智能ABC切换不出来，怎么回事？
我想炒股，可是我不会。怎么办？
