申論題 - 阿摩線上測驗

申論題資訊

試卷：96年 - 096年高等三級暨普通資料結構#55861
科目：公職◆資料結構
年份：96年
排序：0

題組內容

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

申論題內容

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