1
嗨,對不起我的英文不好。 我正在學習計算機科學,我不明白爲什麼這個表達式(在圖像中)有這個結果。爲什麼這個表達式與算法成本相關有這個結果?
Tmedio是線性搜索算法的「中」成本,根據我的頭腦和summatory的定義,例如,如果N = 4,結果應該是這樣的:(1/4 )*(1 + 2 + 3 + 4)...我做錯了什麼?
嗨,對不起我的英文不好。 我正在學習計算機科學,我不明白爲什麼這個表達式(在圖像中)有這個結果。爲什麼這個表達式與算法成本相關有這個結果?
Tmedio是線性搜索算法的「中」成本,根據我的頭腦和summatory的定義,例如,如果N = 4,結果應該是這樣的:(1/4 )*(1 + 2 + 3 + 4)...我做錯了什麼?
前n個數的總和爲n *(n + 1)/ 2。因此你得到(1/n)* n *(n + 1)/ 2 =(n + 1)/ 2。
請參閱與此標識相關的wiki頁面:http://en.wikipedia.org/wiki/1_%2B_2_%2B_3_%2B_4_%2B_%E2%8B%AF