首页
58问答库
>
一个连通图采用邻接表作为储存结构,设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。
一个连通图采用邻接表作为储存结构,设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。
2025-01-27 19:43:04
推荐回答(1个)
回答(1):
答案是o(n+e) 但是邻接表里面不是每个边被储存两次吗,为什么不是n+2e呢?
在大O表示法中O(n+2e)通常应表示为O(n+e)
相关问答
最新问答
求一首英文歌,不知道歌名是什么,mv挺感动的
前男友提出复合,跟他聊天,他的一句我想你了还会让我不淡定。他爸妈同时住院了,我也很担心,怕他扛不住
请问下,诺基亚3100,前一个月要多少钱呢?
手机安装了一个工行手机银行,登陆手机银行那里我填了账号和密码,为什么说我的账号和密码不能为空?然后
馋嘴花甲米线加盟哪家好?重庆华飞馋嘴花甲米线加盟有什么优势?
美国买的ipad可以带回来用吗?
蒋雯丽做广告的洗衣液叫什么牌子
深圳市佰斯达科技有限公司怎么样?
汕头市金煌房地产开发有限公司怎么样?
天津市地理会考复习卷!!!