1. PTT
  2. Grad-ProbAsk

[理工] 资结 时间复杂度

楼主: s1020824 (HowardW)   2017-07-30 13:39:55
大家午安
http://i.imgur.com/KNwZJKN.jpg
想请问一下这题
答案给的最tight的值是O(n*log^2(n))
请问我哪步算错了吗
谢谢~~
作者: jerry900287 (卤蛋)   2017-07-30 13:57:00
http://i.imgur.com/vPPIvcu.png
楼主: s1020824 (HowardW)   2017-07-30 14:26:00
谢谢j大~ 所以照我的方式算的话没办法求出最tight的值吗啊我懂了~~
作者: FRAXIS (喔喔)   2017-07-30 22:17:00
可以直接用 Master Theorem 吧
作者: weilun911 (阿偷)   2017-08-04 10:17:00
是可以用 但配方多就只能这样推导
继续阅读
[理工] 离散 106 成大工科 逻辑jerry900287Re: [理工] 线代Rayleigh PrincipleHonor1984[理工] 常系数ODE 判断可能解patrickyo[理工] 线代Rayleigh Principlejustlike68[理工] 线代 矩阵与线性方程b4824583[理工] 计组 计算机算数wsp50317Re: [理工] 98中兴土木 工程数学Honor1984[理工] 98中兴土木 工程数学seark1219[理工] 资结 给程式码求执行时间 及 二元树问题s1020824Fw: [理工] 电路学电容初始值superdevil

Links booklink

Contact Us: admin [ a t ] ucptt.com