PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 演算法 時間複雜度
作者:
yp195126
(我睡故我在)
2018-11-03 22:41:17
https://i.imgur.com/DmCtExu.jpg
(1)我是寫T(n)=n+T(n-1)+T(n-2)......
因為呼叫是在迴圈裡 所以呼叫次數應該=迴圈次數=n
雖然這好像不會影響答案
但還是想知道是不是我想法哪裡有誤qq
跪求各位大大解惑
作者:
kcilao110779
(kcilao)
2018-11-04 02:12:00
解答T(n)的1是指還沒進迴圈時當前Q3就已經被呼叫1次了,迴圈裡呼叫了幾次是交給sigma遞迴去算的
作者:
yp195126
(我睡故我在)
2018-11-04 18:09:00
原來如此!謝謝k大!
繼續閱讀
[理工] 計組 program counter
befdawn
[理工] 線代 第四章
AAQ8
[理工] 離散 生成函數
befdawn
[理工] 離散 生產函數 骰子
befdawn
[理工] 線代 線性系統.解集判斷
magic83v
[理工] 線代 黃子嘉 5-66
aromaraz
[理工] 離散 整數分割 範例3
QoGIVoQ
Re: [理工] 計組 下冊 P.68
jojoboy0115
離散 關於log的小問題
o5739201
[理工] 計組 下冊 P.140
jojoboy0115
Links
booklink
Contact Us: admin [ a t ] ucptt.com