申論題 - 阿摩線上測驗

申論題資訊

試卷：99年 - 099年3等資料結構#46991
科目：公職◆資料結構
年份：99年
排序：0

五、拓樸排序（topological sorting）是一個在沒有迴圈的有向性圖形（directed graph）找出節點順序（Linear order）。例如，如果有一條有向連結從節點 u 指向節點 v，則我們說 u v 的順序為 u 在 v 的前面。拓樸排序的演算法如下：

⑵如果有向性圖 G=（V, E），節點集合的大小為 N，請問此演算法的時間複雜度（time complexity）Big-O 為何？（請說明如何得到答案）（10 分）