我理解如何通過組合找到值 1/6 N^3，但我認為這代表了數組訪問的次數。這張幻燈片說實際數字是 1/2 N^3。我知道我們只計算程序的數組訪問次數，并且每次數組訪問都是 1 個時間單位，但我不清楚波浪號表示法，以及如何從增長順序的值中刪除 1/2。有人可以解釋一下嗎？
1 回答
海綿寶寶撒
TA貢獻1809條經驗 獲得超8個贊
該if語句被執行了1/6*N^3次。該語句的每次調用if都會導致 3 次數組訪問：a[i]、a[j]、a[k]。所以我們得到：
(1/6*N^3) * 3 = 1/2*N^3
添加回答
舉報
0/150
提交
取消