
Oct. 16, 2018
5:40 a.m.
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