[理工] 算法复杂度 gz9548171 PTT批踢踢实业坊

[理工] 算法复杂度

楼主: gz9548171 (疯狂阿笨狗) 2019-03-25 15:54:11

https://i.imgur.com/0zTctmP.jpg
想请问一下第二题后面那串可以直接
看成n^2然后代master theorem吗

作者: skyHuan (Huan) 2019-03-25 15:56:00

可以但题目应该是想要你用subtitution选择题可以直接省略用master看，但证明用subtitution比较好

楼主: gz9548171 (疯狂阿笨狗) 2019-03-25 16:25:00

那想请问这题要怎么用substitution 找thetaSubstitution只做过O的这题我试了n^2跟n^2+nlogn

作者: skyHuan (Huan) 2019-03-25 19:31:00

证O再用一样的方法证Omega就是theta了

楼主: gz9548171 (疯狂阿笨狗) 2019-03-25 20:47:00

了解谢谢sky大

继续阅读

[理工] 计组第二章tank123zzz [理工]线代_p5-15_范例2fmtshk [理工] 线代课本（上）p.3-101 第2题boxunlu [理工] 计组第二章tank123zzz [理工] 线代_4-128范例6fmtshk [理工] 线性代数 3-52 向量空间请教mistel [理工] 108台大土木工数请教ucdrtz [理工] 108台大资工线代三题silenteve [理工] 台大资工在职递回求复杂度brucetu [理工] 线代 p.1-63 范例4raysun011081

Contact Us: admin [ a t ] ucptt.com