设图 G 采用邻接表存储，则拓扑排序算法的时间复杂度为（）

为什么是O(n^2)

举报该文章

相关建议 2017-07-31

如果是邻接表存储，拓扑排序算法的时间复杂度应该是O(n + e)，n是顶点个数，e是弧的数量

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/ppq44msmqqf4vpm82q7.html

无其他回答

相似回答

大家正在搜

采用邻接表存储，拓扑排序算法的时间复杂度为多少？

在用邻接表表示图时，拓扑排序算法时间复杂度为多少

采用邻接表存储，Prim算法的时间复杂度是多少

在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复...

在用邻接表表示图时,对图进行深度优先搜索遍历的算法的时间复杂...

有关有向图用邻接矩阵存储的时间复杂度

拓扑排序时间复杂度o(n+e)怎么算的？