看板java
標 題Re: [問題]課本上的看不懂請大大指點指點
發信站中央資管龍貓資訊天地 (Sat Mar 18 19:35:41 2006)
轉信站ptt!ctu-reader!Spring!ctu-gate!news.nctu!news.ncu!news.mgt.ncu!bbs
==> [email protected] (ζ⊙冷面惡魔⊙ζ) 提到:
: 計算sum的值
: Procedure AAA(n)
: sum←0
: x←2
: while x<n do
: x←2*x
: sum←sum+1
: end
: print sum
: end
這應該是log n (以二為底) 取上限後再減一
: ---------------------------------------------------------
: for i=1 to n
: for j=i to n
: for k=j to n
: {end of k loop}
: {end of j loop}
: {end of i loop}
: 實際執行次數與時間複雜度
: 時間複雜度不知道怎麼算
i執行n次 O(n)
j執行n(n+1)/2 O(n平方)
k執行n(n+1)(2*n+1)/6 O(n三方)
: ----------------------------------------------------------
: f(0)=1
: f(i)=1
: f(n)=f(n-1)+f(n-2),if(n>1)
: f(5)的值為多少？
如果這是費式數的題目，你給的f(1)應該要是1 而不是f(i) = 1
f(5) = 8
: 以上三題OTZ
--
◎
龍貓資訊天地(
bbs.mgt.ncu.edu.tw)
◎[
limhi]From: 140.115.82.201