問題詳情

18 給定圖（Graph）G，它具有 V 個頂點（Vertices）和 E 個邊（Edges），且以鄰接矩陣（Adjacency matrix）儲存。下列何者是計算該圖邊數演算法的時間複雜度？

(A) O（V）

(B) O（E2）

(C) O（E）

(D) O（V2）

參考答案

答案：D

統計：A:3,B:13,C:10,D:12,E:5

難度：困難