題組內容

一、圖（graph）的表示法（Graph Representation）

⑶給一 n 個節點（vertex）的有向圖 G 的鄰接矩陣，請問計算圖 G 的一個節點的出 分支度（out degree）的時間複雜度為何？（5 分）

詳解 (共 1 筆)

每個結果都是確定的，是你在投生之前自己做出的選澤
每個結果都是確定的，是你在投生之前自己做出的選澤
詳解 #4986272
2021/08/08
時間複雜度為O(n)
(共 12 字，隱藏中）
前往觀看