5. 以鄰接矩陣(Adjacency matrix)表示法圖形(Graph),若圖有 n 個節點與 e 條邊,下 列何者為空間複雜度?
(A) O(e)
(B) O(n)
(C) O(n²)
(D) O(n log e)

答案:登入後查看
統計: A(1), B(4), C(10), D(7), E(0) #3447872

詳解 (共 1 筆)

#6444407
鄰接矩陣需為每對節點都配置一個儲存空間,...
(共 61 字,隱藏中)
前往觀看
3
0