[理工] 98 台大資演

作者: kaidi620 (萬能屎哥)   2019-01-16 21:29:31
想請問一下各位大大 這程式碼如果要算時間複雜度的話要怎看呢

小弟的想法是 因為題目有說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