作者kaidi620 (万能史哥)
看板Grad-ProbAsk
标题[理工] 98 台大资演
时间Wed Jan 16 21:29:31 2019
想请问一下各位大大 这程式码如果要算时间复杂度的话要怎看呢
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547645373.A.915.html
1F：推 WachinMs: 用 master theorem 01/17 11:42
2F：→ kaidi620: 可是不知道怎麽推得 01/17 12:40