17. 圖形(Graph)為常見的資料結構,一般有兩種常用的表示法(representation),相鄰矩陣(Adjacency Matrix)和相鄰串列 (Adjacency List),請問下列比較何者正確?
(A)就使用空間而言,邊(Edge)數量較多則適合使用 Adjacency List
(B)就存取資料而言,Adjacency Matrix 存取資料時會稍微快一些
(C)就新增邊的時間複雜度而言,Adjacency Matrix 中增加一條邊,需要 O(|E|)
(D)就刪除邊的時間複雜度而言,Adjacency Matrix 中刪除一條邊,需要 O(|E|)

答案:登入後查看
統計: A(26), B(108), C(38), D(21), E(0) #2020741

詳解 (共 3 筆)

#4997706
鄰接矩陣(英語:adjacency ma...
(共 182 字,隱藏中)
前往觀看
2
0
#3885213
O(|V|)+O(|V||E|)+O(|...
(共 481 字,隱藏中)
前往觀看
1
0
#3433445
 資料來源:http://markl...

(共 103 字,隱藏中)
前往觀看
1
0