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