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

看板Math作者 (UML)時間7年前 (2017/03/18 01:10), 編輯推噓1(103)
留言4則, 2人參與, 最新討論串1/2 (看更多)
不好意思,這其實是我的作業,我今年大三,跨系選了資工系的演算法, 可總覺得用到的數學成分有點重,而經過google後,依然無法自行解題, 想把這些題目放上來這邊,請教各位大大,這兩題的算法。 跪求orz~ http://imgur.com/kyG5gym
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.223.205.76 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1489770604.A.7ED.html

03/18 04:56, , 1F
結果代進去證明滿足遞迴式?
03/18 04:56, 1F

03/18 10:24, , 2F
我記得老師說要把條件帶進第一行的式子,然後證明
03/18 10:24, 2F

03/18 10:24, , 3F
最後那行是對的 ,還有給我們一個提示是要用等比公
03/18 10:24, 3F

03/18 10:24, , 4F
式。
03/18 10:24, 4F
文章代碼(AID): #1Op1XiVj (Math)
文章代碼(AID): #1Op1XiVj (Math)