百度试题 题目拓扑排序算法的时间复杂度为( )。 A.O(e)B.O(n)C.O(n+e)D.O(n*e)相关知识点: 试题来源: 解析 C 反馈 收藏
百度试题 结果1 题目在用邻接表表示图的情况下,拓扑排序算法的时间复杂度为___。 A. O(ne) B. O(n2) C. O(n×e) D. O(n3) 相关知识点: 试题来源: 解析 A
试题来源: 解析 B。对于有n个顶点和e条边的有向图,建立各顶点的人度的时间复杂度为O(e),建立入度为零的栈的时间复杂度为O(n),在拓扑排序过程中,最多每个顶点进一次栈,入度减1的操作最多总共执行e次,可知总的时间复杂度为O(n+e)。 反馈 收藏 ...
在用邻接表表示图时,拓扑排序算法时间复杂度为()。 A. O(n) B. O(n+e) C. On×n D. O(n×n×n) 相关知识点: 试题来源: 解析 B 拓扑排序中每个顶点都需要出入栈(当用邻接表表示图时的执行次数为n),然后把入度减1(当用邻接表表示图时的执行次数为e),所以拓扑排序的时间复杂度为O(n+e)。
百度试题 结果1 题目若将一个具有n个顶点、e条弧的有向图采用邻接表进行存储,则拓扑排序算法的时间复杂度为( )。 A. O(n^2) B. O(e^2) C. O(ne) D. O(n+e) 相关知识点: 试题来源: 解析 D 反馈 收藏
解析 D。 采用邻接矩阵作为有向图的存储结构进行拓扑排序,需要输出每一个顶点,其 时间复杂度为O(n)。 在输出顶点后要针对该顶点检测矩阵中对应的行,寻找与它相关联的 边,以便对这些边的入度减1,需要的时间复杂度为O(n)。算法总的时间复杂度 O(n^2) 。
百度试题 题目设图G用邻接表存储,则拓扑排序的时间复杂度为( ) A. D(n) B. O(n+e) C. O(n×n) D. 0(n×e) 相关知识点: 试题来源: 解析 B.O(n+e)
百度试题 结果1 题目在用邻接表表示图时,拓扑排序算法时间复杂度为( ) O(n)O(n+e)O(n*n)O(n*n*n)相关知识点: 试题来源: 解析 最佳答案 B
百度试题 题目若将n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是: A.O(n)B.O(n+e)C.O(n 2 )D.O(n×e)相关知识点: 试题来源: 解析 B 反馈 收藏