PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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
可是不知道怎麼推得
繼續閱讀
[理工] 107中央線代
sooge
[理工] 107交大資演5、6
ironkkai
[理工] 資演 KMP
kaidi620
[理工] 作業系統
Marcolod
[理工] 102 清大計科(12)
jojoboy0115
105 交大資演
orzotz01
[理工] 105 台聯大 工數C 題目
duncan1315
[理工] 103台聯大電機 計組 第一題
j5464654
Re: [理工] 107 交大 計組 (4)
kyuudonut
[理工] 98台大 數學
kaidi620
Links
booklink
Contact Us: admin [ a t ] ucptt.com