这个程序背后的逻辑是什么,用于生成项目列表的幂集

时间:2016-11-12 16:36:02

标签: python python-3.x bitwise-operators decision-tree powerset

我在决策树上阅读本书,作者在一节中给出了一个生成幂集的代码示例。解释是可怕的,虽然我理解所有操作的语法和含义。我没有得到这个算法背后的推理

DISTINCT

1 个答案:

答案 0 :(得分:0)

生成器是迭代大迭代器的非常有效的方法。

可以叫一次! 它可以使代码通过' yield' 返回许多值,而不是返回函数返回,返回整个数组,生成器一次生成一个值。这需要更少的内存。

yield combo ill generate combo

  

(2 ** N)    

之后的时间