作者GlassesKJ (睡觉宰予)
看板Grad-ProbAsk
标题[理工] 104成大 程设6 T(n)问题(已解决)
时间Tue Feb 19 22:12:18 2019
我把题目跟卡住的地方一起放在底下的图片
感觉这种题目不罕见
我知道这题好像可以套Master算出O，可是答案似乎是Θ，所以应该是要自己展开
可是问题就在展开了後要怎麽变成Θ的版本呢？这块就不是很清楚了
抱歉我没有答案，会说似乎是Θ，是因为爬版上讨论只有一次有提到对答案并给了一个
但是没有更多讨论了
--
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.74.119.218
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1550585561.A.097.html
※ 编辑: GlassesKJ (42.74.119.218), 02/19/2019 22:40:09
1F：推 yp195126: 根号n=n^(1/2) 直接代master 02/19 23:23
2F：→ yp195126: Master出来就是Θ啊 02/19 23:24
3F：推 sooge: 你是不是对master有什麽误解 林立宇演算法里面一堆题目快点 02/19 23:36
4F：→ sooge: 练一下 02/19 23:36
刚刚才发现我弄错的地方LOL 感谢大大们点出来
※ 编辑: GlassesKJ (42.74.119.218), 02/19/2019 23:57:21