[理工] DS複雜度

[mersix (麼六)]

http://i.imgur.com/AlrmC3f.jpg

第一題我直接用離散的解法得到O(3^n)，請問我的算法哪裡有問題?

-----
Sent from JPTT on my Asus ASUS_Z00ED.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.12.208.138
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1512985735.A.F8B.html
推 ping780520: 題目是求時間複雜度嗎？
對
推 ping780520: 我印象中這題是求Running times(執行的次數）
推 alan23273850: 那個2和3的意思是對算出來的值做運算，不是呼叫2次
→ alan23273850: 跟3次的意思，當然不要乘到式子裡面
※ 編輯: mersix (101.12.208.138), 12/11/2017 18:00:36
→ ping780520: 而不是Time complexity(時間複雜度）
→ ping780520: 所以你可以想成這個程式是call兩個自己
推 ping780520:  https://i.imgur.com/WJWqRME.jpg
→ alan23273850: 要算函數值的話你的做法是對的
我了解了，感謝2位
※ 編輯: mersix (101.12.208.138), 12/11/2017 18:06:55