[理工] 递回算时间复杂度 lionlin PTT批踢踢实业坊

楼主: lionlin (是正妹就K我水球) 2019-01-08 23:54:25

https://imgur.com/JE16C8A
这题想了很久不太懂
我的理解是
n>=1时每做一次分解呼叫子问题100次然后cost也是100
但是在n<1时要怎么计算cost
n是小于1
然后i又从1 to 小于1 ?
观念不是很清晰麻烦各位大大

作者: rockieloser (友善大队长) 2019-01-09 00:28:00

T(n)=100*celling(T(n/10))+n*n^(1/3). T(0)=0100次的length子问题+原本要先执行的两层循环不确定提供我的想法@@

楼主: lionlin (是正妹就K我水球) 2019-01-09 00:35:00

大概懂你的意思 n<1时就return nil 了

作者: alen0303 (艾伦零参智商负三) 2019-01-09 00:35:00

n<1就直接return NIL了后面for循环就不用跑了

作者: rockieloser (友善大队长) 2019-01-09 00:38:00

不过这样T(0)要算1还0阿这样算跑一行吗发现celling括错地方

作者: alen0303 (艾伦零参智商负三) 2019-01-09 00:44:00

代0代1应该都可以反正你列出来的都能直接master了

继续阅读