我要飞=_=
2022-03-30 20:26
采纳率: 70.6%
浏览 75

用邻接矩阵实现深度优先搜索的时间复杂度

伪代码如图

img

Vertex表示下标,就是int

我奇怪的是为什么如果用邻接矩阵存储图,它的时间复杂度为O(n^2),我自己想怎么想都不止n^2,(n是顶点数)

1条回答 默认 最新

相关推荐 更多相似问题