1. PTT
  2. Grad-ProbAsk

[理工] [算法] 关于时间函数求解

楼主: kev72806 (Taipei 101)   2015-07-16 20:10:32
http://i.imgur.com/CPI3r7B.jpg
http://i.imgur.com/GZ7lbRE.jpg
这里遇到一题蛮诡异的时间复杂度的问题
我自己的方法解不出来
解析拿 2T-T 合并的式子我不知道怎么得到的所以不太能接受
想问一下是如何合并的呢？
作者: amge1524 (台湾加油)   2015-07-16 22:07:00
将T*2后得到2T(此时会将2乘进去), 这时候再减T就一样会变成T, 但不一样的是方程式已经化简, 所以就比较好解题!
作者: irenelove (irenelove)   2015-07-17 18:00:00
你哪里看不懂呀因为直接算不好算 所以用2T-T去兜出答案
继续阅读
Re: [理工] 微积分(傅立叶转换)Honor1984Re: [理工] 微积分(傅立叶转换)a016258[理工] 微积分(傅立叶转换)ivan4161[理工] [离散]二元关系的性质emmadodolin[理工] [线代]nonsingular证明与LU分解howard396501[理工] 逆运算少两个负号 求指教automaton[理工] Fourier PDE非齐性边界条件问题D1004323038[理工] 同一个积分两总解答？求指导automaton[理工] [离散]数学归纳法的整除证明howard396501[理工] [离散]modliangsmfish

Links booklink

Contact Us: admin [ a t ] ucptt.com