คำถามติดแท็ก powerset

ให้ชุด {0, 1, 2, 3} ฉันจะสร้างชุดย่อยได้อย่างไร: [set(), {0}, {1}, {2}, {3}, {0, 1}, {0, 2}, {0, 3}, {1, 2}, {1, 3}, {2, 3}, {0, 1, 2}, {0, 1, 3}, {0, 2, 3}, {1, 2, 3}, {0, 1, 2, 3}]

109 python  set  powerset 

ชุดอำนาจของ{1, 2, 3}คือ: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} สมมติว่าฉันมีSetใน Java: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); ฉันจะเขียนฟังก์ชัน getPowerset ด้วยลำดับความซับซ้อนที่ดีที่สุดได้อย่างไร (ฉันคิดว่ามันอาจจะเป็น O (2 ^ n))

86 java  algorithm  set  powerset