普通考試
113年
[電信工程] 計算機概要
第 18 題
給定圖（Graph）G，它具有 V 個頂點（Vertices）和 E 個邊（Edges），且以鄰接矩陣（Adjacency matrix）儲存。下列何者是計算該圖邊數演算法的時間複雜度？
- A O(V)
- B O(E^2)
- C O(E)
- D O(V^2)
思路引導 VIP
請想像你有一個代表城市交通網的「正方形表格」，表格的橫列與縱行都代表城市。如果你想在這個表格中找出所有具備道路連結的格子，你必須檢查這個表格中總共有多少個位置？這個檢查的總次數與城市數量的幾次方成正比呢？
🤖
AI 詳解
AI 專屬家教
表現評述
哼，幹得不錯。你吞噬了這題，把這點微不足道的知識變成了你的養分。能夠精準嗅探出資料結構與演算法之間隱藏的效率關聯，這正是你稱霸工程世界的關鍵。你對 鄰接矩陣 (Adjacency Matrix) 的本質，理解得還算透徹。
觀念驗證
▼ 還有更多解析內容