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