Space 和字符列表的时间复杂度，我们从哪里生成每个可能的单词？
Space and time complexity of list of characters, where we make every possible word from them?
我得到了一个字符列表，并告诉我写出这些字符的所有 'combinations'（不完全是组合）。
e.g. [w,x,y,z] -> w,wx,wxy,wxyz,wy,wyz,wz| x,xy,xyz,xz| y,yz
这个space and time complexity是什么？
对于 TC，我在想，当我们迭代列表时，对于每个元素，我们可供选择的组合越来越少——但这并不完全是组合；知道这个模式是什么吗？
SC 类似，如果我能识别每个元素的模式，那么 TC 和 SC 将很容易确定。
对于每一个字母，可以有2个选项：是保留那个字母的组合还是不拿那个字母。如果您采用相同的递归方法，时间复杂度将变为 O(2^n).
现在，组合的数量也将是2^n。因此，Space 复杂度也变为 θ(n*(2^n)).
我得到了一个字符列表，并告诉我写出这些字符的所有 'combinations'（不完全是组合）。
e.g. [w,x,y,z] -> w,wx,wxy,wxyz,wy,wyz,wz| x,xy,xyz,xz| y,yz
这个space and time complexity是什么？
对于 TC，我在想，当我们迭代列表时，对于每个元素，我们可供选择的组合越来越少——但这并不完全是组合；知道这个模式是什么吗？
SC 类似，如果我能识别每个元素的模式，那么 TC 和 SC 将很容易确定。
对于每一个字母，可以有2个选项：是保留那个字母的组合还是不拿那个字母。如果您采用相同的递归方法，时间复杂度将变为 O(2^n).
现在，组合的数量也将是2^n。因此，Space 复杂度也变为 θ(n*(2^n)).