算術運算符的單位成本是多少（計算模型運行時間）

Question

我有問題。 也許這是一個簡單的問題，但我找不到有關算術成本單位成本的任何信息。 非常抱歉，我是數據結構方面的新手。 感謝任何人都可以提供幫助。 這些消息使我感到困惑。

圖片1：

“ partialSum + = i i i”的單位成本為1

圖片2：

在第二張圖片中，“ sum + = A [i]”的單位成本為3

圖片2表示+表示1，=表示1，[表示]表示1，但是為什么圖片1的“ partialSum + = i i i”的單位成本為1。

Answer 1

單位成本是語句的執行時間，例如int i = 0 ，由於初始化需要1單位時間。 如果第i++次迭代，則單位成本為1 b / c，其增量值為1

注意前后增量取1單位時間b / c，在i所指的位置該值加1 ，我們不是在假設i =100;不同位置處加值i =100; i++它的作用是，只需增加位置100的值（我已經指出），因此需要增加分配成本

sum+=A[i]花費了3單位成本，我們將評估sum =sum+A[i] 1延長了sum =sum+A[i] 1單位時間，以提取A[i] 1值， A[i] 1 +單位為1 ，最終分配的單位為1