擅长:python、mysql、java
<p>空间复杂度的测量是完全公平的。如果将<code>primes.append(n)</code>替换为<code>yield n</code>,并且在消费者例程中逐个处理素数,而不存储所有素数,例如,为了找到一个具有特定属性的素数,则素数本身所需的存储空间为O(1),以素数的数量来衡量。在</p>
<p>(<code>yield</code>是Python构造<em>生成器</em>的方法,这是一种向调用方发出值并保存函数状态以便可以重新输入的协例程类型。)</p>