作者gz9548171 (疯狂阿笨狗)
看板Grad-ProbAsk
标题[理工] 演算法复杂度
时间Mon Mar 25 15:54:11 2019
https://i.imgur.com/0zTctmP.jpg
想请问一下第二题後面那串可以直接
看成n^2然後代master theorem吗
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.214.167.167
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1553500453.A.0FA.html
1F：推 skyHuan: 可以但题目应该是想要你用subtitution 03/25 15:56
2F：→ skyHuan: 选择题可以直接省略用master看，但证明用subtitution比 03/25 15:57
3F：→ skyHuan: 较好 03/25 15:57
4F：→ gz9548171: 那想请问这题要怎麽用substitution 找theta 03/25 16:25
5F：→ gz9548171: Substitution只做过O的 03/25 16:25
6F：→ gz9548171: 这题我试了n^2跟n^2+nlogn 03/25 16:29
7F：推 skyHuan: 证O再用一样的方法证Omega就是theta了 03/25 19:31
8F：→ gz9548171: 了解谢谢sky大 03/25 20:47