作者lionlin (最後的风度)
看板Grad-ProbAsk
标题[理工] 递回算时间复杂度
时间Tue Jan 8 23:54:25 2019
https://imgur.com/JE16C8A
这题想了很久 不太懂
我的理解是
n>=1时 每做一次分解 呼叫子问题100次 然後cost也是100
但是在n<1时 要怎麽计算cost
n是小於1
然後i又从1 to 小於1 ?
观念不是很清晰 麻烦各位大大
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.237.211.166
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1546962870.A.694.html
1F：→ rockieloser: T(n)=100*celling(T(n/10))+n*n^(1/3). T(0)=0 01/09 00:28
2F：→ rockieloser: 100次的length子问题+原本要先执行的两层回圈 01/09 00:32
3F：→ rockieloser: 不确定 提供我的想法@@ 01/09 00:33
4F：→ lionlin: 大概懂你的意思 n<1时就return nil 了 01/09 00:35
5F：推 alen0303: n<1就直接return NIL了 後面for回圈就不用跑了 01/09 00:35
6F：→ rockieloser: 不过这样T(0)要算1还0阿 这样算跑一行吗 01/09 00:38
7F：→ rockieloser: 发现celling括错地方 01/09 00:41
8F：→ alen0303: 代0代1应该都可以 反正你列出来的都能直接master了 01/09 00:44