首页 › 答案 › 题库 › 才高八斗

设图的顶点数为n,则采用邻接矩阵作为存储结构的图的深度优先搜索算法的时间复杂度为()

设图的顶点数为n,则采用邻接矩阵作为存储结构的图的深度优先搜索算法的时间复杂度为()
A、O
1、
B、O(n)
C、O(n2)
D、O(log2n)
正确答案:C