[理工] 98 台大资演

楼主: kaidi620 (万能屎哥)   2019-01-16 21:29:31
想请问一下各位大大 这程式码如果要算时间复杂度的话要怎看呢
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
请大神帮忙解答 大家一起加油加油加油
作者: WachinMs (NK)   2019-01-17 11:42:00
用 master theorem
楼主: kaidi620 (万能屎哥)   2019-01-17 12:40:00
可是不知道怎么推得

Links booklink

Contact Us: admin [ a t ] ucptt.com