試題詳解

試卷：無年度 - 計算機概要-16#11007 | 科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱：無年度 - 計算機概要-16#11007

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

一圖形（graph）有 n 個端點（vertices）以及 e 個邊（edges）。若用相鄰矩陣（adjacency matrix）來表示該圖形，則決定該圖形是否為相連圖形（connected graph）所需之時間複雜度（time complexity）為何？
(A)O(n)
(B)O(n+e)
(C)O(n2)
(D)O(n log n)

正確答案：登入後查看