數(shù)據(jù)結(jié)構(gòu)與算法分析C語言描述課本中的這個公式是什么意思??？
數(shù)據(jù)結(jié)構(gòu)與算法分析C語言描述課本中的這個公式是什么意思?。?/h1>
2 回答
慕容森
TA貢獻1853條經(jīng)驗 獲得超18個贊
f(N)指代一個和最大數(shù)N相關(guān)的函數(shù)，比如上面的i平方，其本質(zhì)是一個和N取值相關(guān)的函數(shù)。
∑f(N)就可以指代∑i^2，或者∑i^k，本頁上面的兩個例子，以及任何和N的取值大小相關(guān)的函數(shù)(算法中的O()函數(shù)如果結(jié)果和N相關(guān)，那么也是一個f(N)))
這個公式實際上是一個算法復(fù)雜度的描述，即形如∑f(N)的函數(shù)，當N是趨近無窮的正整數(shù)時，其復(fù)雜度，或者∑f(N)的極限是Nf(N)級別的無窮大
阿波羅的戰(zhàn)車
TA貢獻1862條經(jīng)驗 獲得超6個贊
f(N)就是關(guān)于N的函數(shù)，比如說f(N)=N+1，
由于你求和公式上的i是從1變換到N的，所以，這里N是一個常數(shù)，假設(shè)N=n，那么就拿上面的f(N)=N+1來說，把N=n帶入f(N)中得到的是一個常數(shù)。因為i從1到N要加N次，每次的結(jié)果都是都已一樣的，是f(n)，那么加n次不就是nf(n)？
把n換成N就是上面紅線畫的公式。
- 2 回答
- 0 關(guān)注
- 548 瀏覽
添加回答
舉報
0/150
提交
取消