推 WachinMs: 用 master theorem 01/17 11:42
→ kaidi620: 可是不知道怎麼推得 01/17 12:40
想請問一下各位大大 這程式碼如果要算時間複雜度的話要怎看呢
https://imgur.com/a/sgSyM8h.jpg
小弟的想法是 因為題目有說computing the values of X,Y,Z 為)O(1)
atom()也為O (1)時間
所以就變成 T(n)=max{XT(Y),T(Z)}
但有大神的解答是說 T(N)=XT(Y)+Z
請大神幫忙解答 大家一起加油加油加油
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.242.192.242
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547645373.A.915.html