如何在Java中高效生成集合的冪集？

在 Java 中找出冪集：一種有效的方法

集合的冪集包含原始集合的所有可能子集。對於大小為 n 的集合，冪集包含 2^n 個元素。在 Java 中，通常使用高效的演算法來處理冪集的創建。

考慮以下範例：

Set mySet = new HashSet();
mySet.add(1);
mySet.add(2);
mySet.add(3);
Set> ; powerSet = getPowerset(mySet);

透過此設置，任務是設計 getPowerset 函數，以最佳時間複雜度產生 mySet 的冪集。

最佳時間複雜度： O (2^n)

如上所述，冪集包含 2^n 個元素。因此，產生所有這些元素本質上需要 O(2^n) 時間複雜度。

實作

以下程式碼提供了通用且高效的實作：

公用靜態;設定> powerSet( SetoriginalSet) {

}

範例

利用前面提供的範例：

設定 mySet = new HashSet();
mySet.add(1);
mySet.add(2);
mySet.add(3);
for (Set s ：powerSet(mySet )) {

}

輸出將為：

{}
{1}
{2}
{1, 2}
{3}
{1, 3}
{2, 3}
{1, 2, 3}

這示範了以 O(2^n) 時間複雜度創建指定集合的​​冪集。

以上是如何在Java中高效生成集合的冪集？的詳細內容。更多資訊請關注PHP中文網其他相關文章！