逐一比對客戶相似度的時間複雜度為何？
iPAS 考題解析
逐一比對客戶相似度的時間複雜度為何？
- A. O(n)
- B. O(n²) ✓ 正確答案
- C. O(1)
- D. O(log n)
詳細解析
n 個客戶兩兩比對，需要 n×(n-1)/2 次計算，時間複雜度為 O(n²)。客戶數量加倍，計算時間變四倍。
難度：★★★★
逐一比對客戶相似度的時間複雜度為何？
逐一比對客戶相似度的時間複雜度為何？
n 個客戶兩兩比對，需要 n×(n-1)/2 次計算，時間複雜度為 O(n²)。客戶數量加倍，計算時間變四倍。