如何求全集的全部子集

cjaizss

原帖由 ypxing 于 2007-9-13 14:38 发表
这种题目,递归的时间复杂度是一样的
只是函数调用的次数多了,效率低而已.

有的时候递归的时间复杂度高一些，当然有的时候时间复杂度可以一样（比方树的遍历）。
在此题，递归时间复杂度高一些。
而且这里递归的空间复杂度很大，而不递归则需要o(1)辅助空间。

[ 本帖最后由 cjaizss 于 2007-9-13 15:28 编辑 ]

marco_hxj

在RH9下gcc  7楼代码.c怎么错误？
undefined reference to pow.

ryuken2000

编译的时候加上-lm即可。