Ⅰ 在用鄰接表表示圖時,拓撲排序演算法時間復雜度為多少
O(n + e)。 對於一個具有n個頂點e條弧的有向圖來說,剛開始將入度為0的頂點入棧的時間復雜為O(n),在之後頂點出棧時,入度減1的操作共執行了e次,所以整個演算法的時間復雜度為O(n + e)。