iPAS AI 應用規劃師中級 114 年第二次 科三 第 33 題 詳解

114 年第二次 科三 機器學習技術與應用

某資料科學團隊正在開發一個客戶相似度比對系統，用於計算所有客戶之間的相似度分數。若系統需逐一比對每一位客戶與其他所有客戶的資料組合，此時演算法的時間複雜度最可能為哪一種？其代表意義為何？

1. AO(n) —執行時間與資料量成線性關係

   線性只掃一輪資料，無法完成兩兩配對。

2. BO(n²) —執行時間與資料量平方成正比（正確答案）

   每位客戶對上所有客戶，組合數隨 n 平方成長。

3. CO(1) —執行時間固定不變

   常數時間與資料量無關，如查表取值。

4. DO(log n) —執行時間與資料量呈對數成長關係

   對數成長來自每次砍半的搜尋，非全配對。