Combination Sum时间复杂度

在网上看到很多post说Leetcode的Combination Sum的时间复杂度是O(n!)，这个n!是怎么来的?
我觉得时间复杂度应该是O(n*2^n)，有点类似于subset

哥们，别再纠结这个问题了。得到O(n!)答案的应该主要是下面两种情况：

1. 懂点算法分析基础，但是看到f(n)中有n次循环，就简单认为是O(n!)了，没有真的去分析。
2. 不懂算法分析，看到网上其他帖子中有说O(n!)，就抄到自己的博客或刷题笔记上了。

网上的刷题笔记水平参差不齐，而且很多人其实都只是对时间复杂度有点初步概念，并不是真正地会从数学角度去分析。如果你实在不放心，你不妨看看StackOverflow上的人是怎么说的。

stellari 发表于 2015-3-14 20:53
哥们，别再纠结这个问题了。得到O(n!)答案的应该主要是下面两种情况：

1. 懂点算法分析基础，但是看到f( ...

好嘞，最近要G家面试，有点慌

mattsun 发表于 2015-3-15 01:16
好嘞，最近要G家面试，有点慌

……作为一个从G家onsite失败归来的人，我祝你好运……顺带一提，千万不要觉得刷完OJ上的题就万事大吉了；一定要做好见到和OJ上的题没有半毛钱关系的题的准备啊。

stellari 发表于 2015-3-15 01:47
……作为一个从G家onsite失败归来的人，我祝你好运……顺带一提，千万不要觉得刷完OJ上的题就万 ...

其实上个礼拜已经onsite完了，礼拜一加面一轮

mattsun 发表于 2015-3-15 02:29
其实上个礼拜已经onsite完了，礼拜一加面一轮

onsite也有加面啊？好吧，我out了……