[理工] DS複雜度 mersix PTT批踢踢實業坊

[理工] DS複雜度

作者: mersix (麼六) 2017-12-11 17:48:52

http://i.imgur.com/AlrmC3f.jpg
第一題我直接用離散的解法得到O(3^n)，請問我的算法哪裡有問題?

作者: ping780520 (ping780520) 2017-12-11 17:55:00

題目是求時間複雜度嗎？我印象中這題是求Running times(執行的次數）

作者: alan23273850 2017-12-11 18:00:00

那個2和3的意思是對算出來的值做運算，不是呼叫2次跟3次的意思，當然不要乘到式子裡面

作者: ping780520 (ping780520) 2017-12-11 18:00:00

而不是Time complexity(時間複雜度）所以你可以想成這個程式是call兩個自己https://i.imgur.com/WJWqRME.jpg

作者: alan23273850 2017-12-11 18:03:00

要算函數值的話你的做法是對的

繼續閱讀

[理工] 離散排容clonsey1314 [理工] 離散可數不可數clonsey1314 [理工] 離散圖論的證明黃子嘉6-125winiel559 [理工] 資料結構樹meokay Re: [理工] 張凡計組下冊p29ahahahahah [理工] OS system call問題momo19967 [理工] 計組張凡下冊p109ahahahahah [理工] OS fork請教etesia329 [理工] 105台大資結時間複雜度king8313 [理工] 張凡計組下冊p29kobebset105

Contact Us: admin [ a t ] ucptt.com