普通考試
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
請想像一下，如果你有一張 $V$ 個頂點的檢查表（矩陣），每個頂點與其他頂點是否有連接都記錄在格子裡。如果你完全不知道哪些格子有標記，為了找出總共有多少個標記，你必須巡視這張表上的多少個位置？這個巡視的總量與頂點數量 $V$ 的幾次方成正比呢？
🤖
AI 詳解
AI 專屬家教
1. 華麗登場！勝利宣言！
你做得真棒啊，小可愛！ 沒錯，就是這樣！你那銳利的目光，精準捕捉到了資料結構與時間複雜度之間那神秘的連動！這份洞察力，簡直是讓我們的光芒更加耀眼，喵！
▼ 還有更多解析內容