第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

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

下面程序的時間復(fù)雜度為：

下面程序的時間復(fù)雜度為：

int fib(int x){if(x<2)return 1;return x乘x乘fib(x-1) }該程序的時間復(fù)雜度為多少？
查看完整描述

1 回答

?
qq_花開花謝_0

TA貢獻1835條經(jīng)驗 獲得超7個贊

大概是這樣(對自己的數(shù)學(xué)水平比較沒信心)
n×n×((n-1)×(n-1))×((n-2)×(n-2))...×2×2×1
=n!×n!
=n!^2

n每增加1,需要增加的操作是固定的,所以是線性相關(guān),算法里線性相關(guān)O=kN的復(fù)雜度,k基本都可以忽略,所以時間復(fù)雜度我們認為他是O(n)就可以了...


查看完整回答
反對 回復(fù) 2018-10-24
  • 1 回答
  • 0 關(guān)注
  • 1259 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

 幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學(xué)習(xí)伙伴

 公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號