Terminology

CS中的“成本”是什麼意思?

  • May 19, 2019

我已經看到在描述算法時多次使用“成本”這個詞,例如,算法 A 的計算成本比算法 B 高。從這個意義上說,“成本”是什麼意思?

除了普通字典中的“成本”定義外,密碼學中沒有一個普遍接受的“成本”定義;據我所知,這不是行話或俚語。

這是韋氏詞典中最合乎邏輯的定義:

b:為實現一個目標而付出的支出或支出(如努力或犧牲)

我想說“對象”在這裡不是一個特定的對象,它應該被理解為“對象”。


通常“成本”是指 CPU 時間,通常使用 CPU 週期數作為特定 CPU 的單位來計算。

根據上下文,它也可能指記憶體使用要求甚至能量消耗。對於硬體,它還可能取決於晶體管數量、晶片尺寸或晶片設計中的其他成本高昂的元素。

一般來說,這意味著計算效率太低(需要很長時間)。

在您的問題的上下文中,這意味著算法 B比算法 A快。

引用自:https://crypto.stackexchange.com/questions/70655