看板 [ Grad-ProbAsk ]
討論串[理工] [資結]-算時間複雜度
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [資結]-算時間複雜度
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者chenbojyh (阿志)時間16年前 (2009/09/17 23:58), 編輯資訊
0
0
1
內容預覽:
我的想法你參考看看. 我也不知道我想的對不對. 假設 f(n)的執行次數為ａn. f(n)的執行次數亦等於"f(n-1)的執行次數+f(n-2)的執行次數 +4". (4次代表執行if + / return 4個動作). ∴ａn = ａ(n-1) + ａ(n-2) + 4. ａ1=ａ2= 2 (if
(還有4個字)
#1
[理工] [資結]-算時間複雜度
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者yesa315 (XD)時間16年前 (2009/09/17 21:04), 編輯資訊
0
0
1
內容預覽:
http://ezproxy.lib.ncu.edu.tw:8080/~arhui/cexamn/exam/EC02_93_01.pdf. 這是93中央資結考題. 請問第5題怎麼算呢?. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.127.208.96.
首頁
上一頁
1
下一頁
尾頁