數據結構與算法分析C語言描述課本中的這個公式是什么意思?。?
2 回答

慕容森
TA貢獻1853條經驗 獲得超18個贊
f(N)指代一個和最大數N相關的函數,比如上面的i平方,其本質是一個和N取值相關的函數。
∑f(N)就可以指代∑i^2,或者∑i^k,本頁上面的兩個例子,以及任何和N的取值大小相關的函數(算法中的O()函數如果結果和N相關,那么也是一個f(N)))
這個公式實際上是一個算法復雜度的描述,即形如∑f(N)的函數,當N是趨近無窮的正整數時,其復雜度,或者∑f(N)的極限是Nf(N)級別的無窮大

阿波羅的戰車
TA貢獻1862條經驗 獲得超6個贊
f(N)就是關于N的函數,比如說f(N)=N+1,
由于你求和公式上的i是從1變換到N的,所以,這里N是一個常數,假設N=n,那么就拿上面的f(N)=N+1來說,把N=n帶入f(N)中得到的是一個常數。因為i從1到N要加N次,每次的結果都是都已一樣的,是f(n),那么加n次不就是nf(n)?
把n換成N就是上面紅線畫的公式。
- 2 回答
- 0 關注
- 543 瀏覽
添加回答
舉報
0/150
提交
取消