leetcode combination sum 时间复杂度到底应该怎么答？

有相当多的博客帖子说是o(2^n), 但是我认为是不准确的，因为同一元素可以背重复利用，像nums = [1,2] target = 100，就需要循环100次，而决非是o(2^2) 就能搞定的。看了这个帖子的讨论 https://www.jiuzhang.com/qa/2088/，还有combination sums iv更加印证了单纯说时间复杂度为o(2^n)很不准确， 而至少是 o(k*2^n) 这里k我觉得是 target/(min of nums) 各位地里的大神有何高见？

不知道，递归的复杂度一般是指数级的，或者幂函数级别的。
从来不知道怎么算。～