作者kev72806 (想太多oo)
看板Grad-ProbAsk
標題[理工] [演算法] 關於時間函數求解
時間Thu Jul 16 20:10:32 2015
http://i.imgur.com/CPI3r7B.jpg
http://i.imgur.com/GZ7lbRE.jpg
這裡遇到一題蠻詭異的時間複雜度的問題
我自己的方法解不出來
解析拿 2T-T 合併的式子我不知道怎麼得到的所以不太能接受
想問一下是如何合併的呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.15.17.237
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1437048635.A.B45.html
→ amge1524: 將T*2後得到2T(此時會將2乘進去), 這時候再減T就一樣會 07/16 22:07
→ amge1524: 變成T, 但不一樣的是方程式已經化簡, 所以就比較好解題! 07/16 22:09
推 irenelove: 你哪裡看不懂呀 07/17 18:00
→ irenelove: 因為直接算不好算 所以用2T-T去兜出答案 07/17 18:01