Subset subset2 的复杂度分析

网上看到了各种奇怪答案， jiuzahng算法有 O(n*n^2), 有人O(n^2), 还有人O(nlogN),  有谁能给个准确时空复杂度的答案， 面试考到要用

时间复杂度不太可能小于结果里所有元素的个数和。不管用什么方法，permutation 时间复杂度至少得是n * n!。

九章是对的吧，解得个数是 2^n，然后每次要遍历n个数

不对吧 subset时间复杂度就是2^n吧，结果2^n个，每次操作是1（因为是基于上一步的结果，只加了一个元素啊， 不是整个重头计算）。所以我个人认为是2^n * 1=2^n.