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.

--
Greg
_______________________________________________
Python-ideas mailing list
Python-ideas@python.org
https://mail.python.org/mailman/listinfo/python-ideas
Code of Conduct: http://python.org/psf/codeofconduct/

Reply via email to