[Python-ideas] Powerset

Greg Ewing greg.ewing at canterbury.ac.nz
Tue Oct 16 01:40:47 EDT 2018

Wes Turner wrote:
> Is there a name for an iteration of the powerset which is more useful 
> for binary search? I.e. instead of starting with null set, start with 
> the "middle" ( r/2 ).

You'll have to provide more detail about what you want to search
and how you intend to search it. There isn't a single "middle" to
the set of powersets, since in general there are many subsets with
about half the elements of the original set. Also there is no
obvious ordering to use for bisection.


More information about the Python-ideas mailing list