对于一个有n个顶点，e条边的有向图，采用邻接表存储，对其进行广度优先搜索，算法的时间复杂度是（）。
精华吧→答案→知到智慧树→未分类

对于一个有n个顶点，e条边的有向图，采用邻接表存储，对其进行广度优先搜索，算法的时间复杂度是（）。

A.O（n*e）

B.O（e）

C.O（n）

D.O（n+e）

正确答案：O（n+e）

Tag：复杂度 广度 顶点 时间：2024-01-14 21:14:08

相关答案

热门答案