亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

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

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

C
動漫人物 2019-02-13 16:11:44
數據結構與算法分析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)級別的無窮大

查看完整回答
反對 回復 2019-03-03
?
阿波羅的戰車

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就是上面紅線畫的公式。

查看完整回答
反對 回復 2019-03-03
  • 2 回答
  • 0 關注
  • 543 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號