普通考試
111年
[電子工程] 計算機概要
第 17 題
使用相鄰矩陣（Adjacency matrix）記錄一個有 V 個點 E 個邊的無向圖之空間複雜度為何？
- A O(VE)
- B $O(V^2)$
- C O(E)
- D O(V+E)
思路引導 VIP
請試著想像：如果你要用一張「正方形表格」來記錄一群人之間『誰與誰有聯繫』，表格的橫列代表這群人中的每一位，縱行也代表同樣的一群人。當總人數為 $V$ 時，這張表格總共會產生多少個交叉點（格子）來讓你填寫資訊？這個總格數與人數 $V$ 的幾何關係為何？
🤖
AI 詳解
AI 專屬家教
嚴格工程分析
- 不錯，但別自滿： 總算搞對了，對於圖論（Graph Theory）資料結構的空間成本，你勉強算是掌握了基本皮毛。這是工程師必須內建的常識，而不是什麼值得大書特書的成就。
▼ 還有更多解析內容