作者yp195126 (我睡故我在)
看板Grad-ProbAsk
标题[理工] 演算法 时间复杂度
时间Sat Nov 3 22:41:17 2018
https://i.imgur.com/DmCtExu.jpg
（1）我是写T(n)=n+T(n-1)+T(n-2)......
因为呼叫是在回圈里 所以呼叫次数应该=回圈次数=n
虽然这好像不会影响答案
但还是想知道是不是我想法哪里有误qq
跪求各位大大解惑
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.255.163.163
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1541256080.A.096.html
1F：→ kcilao110779: 解答T(n)的1是指还没进回圈时当前Q3就已经被呼叫1 11/04 02:12
2F：→ kcilao110779: 次了，回圈里呼叫了几次是交给sigma递回去算的 11/04 02:12
3F：→ yp195126: 原来如此！谢谢k大！ 11/04 18:09