✏️ 纠错
第 183 题 / 共 201 题
第7 题对一个包含V个顶点、E条边的图,执⾏广度优先搜索,其最优时间复杂度是( )。
你真棒!
📝 题目解析
答案:B
考纲知识点:复杂度
解析:邻接表存储下,BFS每个点只遍历一次,每个边只走一次,复杂度O(V+E)