使用相鄰矩陣（Adjacency matrix）記錄一個有 V 個點 E 個邊的無向圖之空間複雜度為何？
AO(VE)
BO(V²)正確答案
CO(E)
DO(V+E)
答案與詳解
為什麼答案是 B
相鄰矩陣 M[i][j] 表示點 i 與點 j 是否相連，需要建立 V×V 的二維陣列，故空間為 O(V²)，與邊數 E 無關。
考點：時間複雜度混淆考點：相鄰矩陣空間考點：邊數誤判考點：矩陣 vs 串列
載入中…
相鄰矩陣 M[i][j] 表示點 i 與點 j 是否相連，需要建立 V×V 的二維陣列，故空間為 O(V²)，與邊數 E 無關。
