給定圖（Graph）G，它具有 V 個頂點（Vertices）和 E 個邊（Edges），且以鄰接矩陣（Adjacency matrix）儲存。下列何者是計算該圖邊數演算法的時間複雜度？
AO(V)
B$\mathrm{O}(\mathrm{E}^{2})$
CO(E)
D$\mathrm{O}(\mathrm{V}^{2})$正確答案
答案與詳解
逐選項解析
AO(V)✕ 錯誤
O(V) 只夠掃一列或一行，無法涵蓋整個 V×V 矩陣，不足以計算所有邊。
B$\mathrm{O}(\mathrm{E}^{2})$✕ 易錯陷阱
O(E²) 是陷阱！鄰接矩陣的走訪與邊數 E 無關，而是取決於矩陣大小 V×V。且 E² 沒有實際演算意義。
CO(E)✕ 易錯陷阱
D$\mathrm{O}(\mathrm{V}^{2})$✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
