PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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
可是不知道怎么推得
继续阅读
[理工] 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