26
Obtenção de um conjunto de poderes de um conjunto em Java
O conjunto de poderes {1, 2, 3}é: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Digamos que eu tenha um Setem Java: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); Como escrevo a função getPowerset, com a melhor ordem de complexidade …