首页
51问答网
>
设一个图含n个定点,e条边用邻接矩阵存储表示,则BFS算法的时间复杂度为()
设一个图含n个定点,e条边用邻接矩阵存储表示,则BFS算法的时间复杂度为()
2025-03-18 18:51:23
推荐回答（1个）
回答1：
复杂度应该是O(n^2)
原因是对第i行的顶点a来说需要遍历从i+1到n-1共n-i个边，即需要扫描n-i个顶点；
所以总的要(1+n)*n/2次，所以复杂度就是O(n^2)了。
相关问答
最新问答
联想电脑一晃就卡屏
早上去看了一款泰康人寿保险，是分红险，不知道这样的保险值不值得
为什么固定资产盘亏就计入营业外支出，而固定资产盘盈计入以前年度损益调整，不计入营业外收入
深圳外地小货车周六周日限行吗
驴皮多少钱一斤
写节能环评报告需要什么资质
学生在上海上大学，可以在上海买房吗
我想买一个笔记本电脑→_→能玩dnf流畅的 PS流畅的←_←笔记本
大把大把掉头发咋回事
蚂蚁为什么要咬人？咬了人对它有什么好处？
