18 給定圖(Graph)G,它具有 V 個頂點(Vertices)和 E 個邊(Edges),且以鄰接矩陣(Adjacency matrix)儲存。下列何者是計算該圖邊數演算法的時間複雜度?
(A) O(V)
(B) O(E2)
(C) O(E)
(D) O(V2)
(A) O(V)
(B) O(E2)
(C) O(E)
(D) O(V2)
答案:登入後查看
統計: A(28), B(108), C(69), D(135), E(44) #3275169
統計: A(28), B(108), C(69), D(135), E(44) #3275169