SayCoo論壇
標題:
幫幫~我演算法不會><"
[打印本頁]
作者:
0jerry0
時間:
2008-3-14 00:21
標題:
幫幫~我演算法不會><"
各位大大~因小弟對該演算法不了解,想請教各位大大,
能否請您教導小弟,小弟愚笨,希望可以詳敘該過程,謝謝!!
已知下面程式fib(n)及fib2(n)，試依下列敘述計算其執行次數。
(a) n=3 時，fib(n)之T(n) =? fib2(n)之T(n) =?
(b) n=5 時，fib(n)之T(n) =? fib2(n)之T(n) =?
(c) n=10 時，fib(n)之T(n) =? fib2(n)之T(n) =?
fib(n)之T(n) =? fib2(n)之T(n) =?
int fib(int n)
{
int (n<=1)
return 1;
else
return fib(n-1) + fib(n-2);
}
================================================================
int fib2(int n)
{
index i;
int A[0…n];
A[0]=0;A[1]=1;
for(i=2;i<=n;i++)
A
=A[i-1]+A[i-2];
return A[n];
}
作者:
DED
時間:
2008-4-29 16:43
這樣的題目還不會:140:
你還是被當比較好...:135:
最偷懶就是丟到編譯器去執行啊:142:
作者:
angelsu00
時間:
2008-5-1 22:13
樓上是被當的嗎= =
怎不直接解答
作者:
DED
時間:
2008-5-3 08:17
這哪叫什麼演算法...
只是遞回的最初階運用,然後再去算他執行那些東西的總次數.
而且我也講了該如何解不是嗎?
這題目就像代值去算..值丟進去就有答案啦
你不是有需要寫程式的科系吧...所以當然不懂為何看到這種題目我們不會幫
這個情形就像是工具都給你了...叫你拆椅墊
你還問我怎麼拆...還叫我拆一次給你看
這個課本例題都有...不可能沒有
而且還只是算T(n)
又不是算O(n)跟
Ω(n)
這種叫你走10公尺,算一下總共走幾步...有那麼難嗎?
[
本帖最後由 DED 於 2008-5-3 08:28 AM 編輯
]
作者:
angelsu00
時間:
2008-5-8 02:45
我演算法都沒上過 他說的這些= =
喝 我資工的 真是不才:145:
歡迎光臨 SayCoo論壇 (https://family.saycoo.com/)
Powered by Discuz! X3.3