iPAS 備考專區 登入

iPAS AI 應用規劃師題庫・中級・L23 機器學習技術與應用

iPAS 考題解析逐一比對客戶相似度的時間複雜度為何?

來源標記:114年第二梯次中級科目三

你的作答

解析

正確答案:B. O(n²)

n 個客戶兩兩比對,需要 n×(n-1)/2 次計算,時間複雜度為 O(n²)。客戶數量加倍,計算時間變四倍。

每個選項為什麼對或錯

  • A O(n) 錯誤選項

    O(n) 是每個客戶只看一次,但兩兩比對需要更多

  • B O(n²) 正解

  • C O(1) 錯誤選項

    O(1) 是常數時間,不受客戶數影響,不可能

  • D O(log n) 錯誤選項

    O(log n) 是二分搜尋的複雜度,不適用於兩兩比對

答案、題目或解析有問題?回報這題

題目 © 經濟部產業發展署,AITerms.tw 僅作教學解析使用,本站解析以 CC BY-NC-SA 4.0 授權。