回复
橘子汽水
2018年10月13日
求各顶点入度的时间复杂度是O(e)，即边的个数。
建零入度顶点栈的时间复杂度是O(n)，即顶点的个数。
每个顶点都需要进一次栈，出一次栈，然后把入度减一。执行的总次数也是边的个数。
所以时间复杂度是O(n+e)。
0
0
回复
暂无回复
查看更多
我要回复
