问答题

对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时,其时间复杂度为(),对用邻接表表示的图进行任一种遍历时,其时间复杂度为()。

【参考答案】

O(n2),O(e)
热门 试题