Breaking News: Grepper is joining You.com. Read the official announcement!

How to generate the power set of a given set, in Python?

Wissam answered on July 12, 2022 Popularity 8/10 Helpfulness 10/10

answer How to generate the power set of a given set, in Python?

How to generate the power set of a given set, in Python?

Comments(1)

"""
This implementation demonstrates how 
to generate the power set of an array 
of unique integers.

Example: 
For following array: [1, 2]
The power set is the set of all subsets of 
the array. 
So, output would be: [[], [1], [2], [1, 2]]

Let n be the size of the array.

Time complexity: O(n*2^n)
Space complexity: O(n*2^n)
"""


def powerset(array):
    # Empty set is part of power set
    subsets = [[]]
    for element in array:
        # Add every element to existing subsets
        for idx in range(len(subsets)):
            subset = subsets[idx]
            subsets.append(subset + [element])
    return subsets


print(powerset([1, 2]))  # [[], [1], [2], [1, 2]]

Popularity 8/10 Helpfulness 10/10 Language python

Source: Grepper

Tags: generate python set

Link to this answer
Share Copy Link

Contributed on Jul 12 2022

Wissam

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

How to generate the power set of a given set, in Python?

Contents

More Related Answers

How to generate the power set of a given set, in Python?

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.