[其他] 時間複雜度的證明題兩題

[jj811208 (UML)]

    不好意思，這其實是我的作業，我今年大三，跨系選了資工系的演算法，

可總覺得用到的數學成分有點重，而經過google後，依然無法自行解題，

想把這些題目放上來這邊，請教各位大大，這兩題的算法。

跪求orz~

http://imgur.com/kyG5gym

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.223.205.76
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1489770604.A.7ED.html
推 RoromiyaKana: 結果代進去證明滿足遞迴式？
→ jj811208    : 我記得老師說要把條件帶進第一行的式子，然後證明
→ jj811208    : 最後那行是對的 ，還有給我們一個提示是要用等比公
→ jj811208    : 式。