[理工] 104成大程设6 T(n)问题 GlassesKJ PTT批踢踢实业坊

[理工] 104成大程设6 T(n)问题

楼主: GlassesKJ (gg) 2019-02-19 22:12:18

我把题目跟卡住的地方一起放在底下的图片
感觉这种题目不罕见
我知道这题好像可以套Master算出O，可是答案似乎是Θ，所以应该是要自己展开
可是问题就在展开了后要怎么变成Θ的版本呢？这块就不是很清楚了
抱歉我没有答案，会说似乎是Θ，是因为爬版上讨论只有一次有提到对答案并给了一个
但是没有更多讨论了

作者: yp195126 (我睡故我在) 2019-02-19 23:23:00

根号n=n^(1/2) 直接代masterMaster出来就是Θ啊

作者: sooge (老衲) 2019-02-19 23:36:00

你是不是对master有什么误解林立宇算法里面一堆题目快点练一下

继续阅读

[理工] OS-inode观念！Aa841018 [控制]自控状态方程 JCF可控可观 davii1i1 [商管] 103成大资结Voicer [理工] 107成大计系(1)(6)jojoboy0115 [理工] 105成大计系sdfg014025xx [理工] 104成大计系alice85319 [理工] 算法概念问题w1212332 [理工] 征成大105 106 107计系跟程式设计答案 bochengchen [理工] 105师大计组applechichi [理工] OS 共享变量sooge

Contact Us: admin [ a t ] ucptt.com