Terminology
CS中的“成本”是什麼意思?
我已經看到在描述算法時多次使用“成本”這個詞,例如,算法 A 的計算成本比算法 B 高。從這個意義上說,“成本”是什麼意思?
除了普通字典中的“成本”定義外,密碼學中沒有一個普遍接受的“成本”定義;據我所知,這不是行話或俚語。
這是韋氏詞典中最合乎邏輯的定義:
b:為實現一個目標而付出的支出或支出(如努力或犧牲)
我想說“對象”在這裡不是一個特定的對象,它應該被理解為“對象”。
通常“成本”是指 CPU 時間,通常使用 CPU 週期數作為特定 CPU 的單位來計算。
根據上下文,它也可能指記憶體使用要求甚至能量消耗。對於硬體,它還可能取決於晶體管數量、晶片尺寸或晶片設計中的其他成本高昂的元素。
一般來說,這意味著計算效率太低(需要很長時間)。
在您的問題的上下文中,這意味著算法 B比算法 A快。