设一个图含n个定点,e条边用邻接矩阵存储表示,则BFS算法的时间复杂度为()
1个回答
展开全部
复杂度应该是O(n^2)
原因是对第i行的顶点a来说需要遍历从i+1到n-1共n-i个边，即需要扫描n-i个顶点；
所以总的要(1+n)*n/2次，所以复杂度就是O(n^2)了。
原因是对第i行的顶点a来说需要遍历从i+1到n-1共n-i个边，即需要扫描n-i个顶点；
所以总的要(1+n)*n/2次，所以复杂度就是O(n^2)了。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
