设有向图具有n个顶点和 e条边,如果用邻接矩阵作为它的存储结构,则拓扑排序的时间复杂度为___________。
未知类型:{'options': ['', '', '', ''], 'type': 102}
未知类型:{'options': ['', '', '', ''], 'type': 102}
举一反三
- 中国大学MOOC: 设有向图具有n个顶点和 e条边,如果用邻接矩阵作为它的存储结构,则拓扑排序的时间复杂度为___________。
- 对于有n个顶点e条边的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是()。 未知类型:{'options': ['O(n)', ' O(n+e)', ' [img=53x26]17e445568c06b65.png[/img]', ' O(n×e)'], 'type': 102}
- 设图G有n个顶点和e条边,采用邻接表存储,则拓扑排序算法的时间复杂度为( )。
- 设采用邻接表表示的有向图含有n个顶点e条边,,则拓扑排序算法时间复杂度为( )。
- 若将n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是()