[理工] DS复杂度
楼主: mersix (么六) 2017-12-11 17:48:52
第一题我直接用离散的解法得到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
要算函数值的话你的做法是对的