在分散式環境中，假設有 n 筆大量數值資料分布於多處，並且只有有限的共用記憶體空間可用於加總運算。透過連結網路傳輸將顯著耗費時間。下列何種加總運算時間效能最低？
A把 n 筆數累加起來
B對 n 筆數取變異量（variance）
C由參數 i 的值，決定 n 筆數中第 i 小的值（rank(i)）正確答案
D取 n 筆數的平均值（average(n)）
答案與詳解
為什麼答案是 C
找第 i 小值需跨節點比較排序，無法用單純累加合併，須多次資料交換或全域排序，在有限記憶體+高傳輸成本下效能最差。
考點：可結合運算考點：可分解為累加考點：排序/選擇問題
載入中…
