[理工] 算法 时间复杂度

楼主: 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大!

Links booklink

Contact Us: admin [ a t ] ucptt.com