給定圖（Graph）G，它具有 V 個頂點（Vertices）和 E 個邊（Edges），且以鄰接矩陣（Adjacency matrix）儲存。下列何者是計算該圖邊數演算法的時間複雜度？
AO(V)
B$\mathrm{O}(\mathrm{E}^{2})$
CO(E)
D$\mathrm{O}(\mathrm{V}^{2})$正確答案
答案與詳解
為什麼答案是 D
鄰接矩陣為 V×V，要算邊數須檢查每個 matrix[i][j] 是否為 1，共需 V² 次檢查，故為 O(V²)。
載入中…
