26
Ottenere un powerset di un set in Java
Il set di potenza di {1, 2, 3}è: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Diciamo che ho un Setin Java: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); Come scrivo la funzione getPowerset, con il miglior ordine di complessità …