給定圖（Graph）G，它具有 V 個頂點（Vertices）和 E 個邊（Edges），且以鄰接矩陣（Adjacency matrix）儲存。下列何者是計算該圖邊數演算法的時間複雜度？
AO(V)
BO(E2)
CO(E)
DO(V2)正確答案
答案與詳解
為什麼答案是 D
鄰接矩陣為 V×V，要算邊數須檢查每個 matrix[i][j] 是否為 1，共需 V² 次檢查，故為 O(V²)。
考點：掃描範圍不足考點：混淆儲存結構考點：結構混淆考點：鄰接矩陣走訪
載入中…
鄰接矩陣為 V×V，要算邊數須檢查每個 matrix[i][j] 是否為 1，共需 V² 次檢查，故為 O(V²)。
