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

powerset in python

Ali Haghighi answered on October 20, 2022 Popularity 7/10 Helpfulness 2/10

answer powerset in python

related making a powerset in python

powerset in python

Comment

"""
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 7/10 Helpfulness 2/10 Language kotlin

Source: www.folkstalk.com

Tags: kotlin powerset python

Link to this answer
Share Copy Link

Contributed on Oct 20 2022

Ali Haghighi

0 Answers Avg Quality 2/10

Closely Related Answers

making a powerset in python

Comment

"""
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 7/10 Helpfulness 5/10 Language python

Source: www.folkstalk.com

Tags: powerset python

Link to this answer
Share Copy Link

Contributed on Oct 20 2022

Ali Haghighi

0 Answers Avg Quality 2/10

powerset in python

Contents

More Related Answers

powerset in python

Closely Related Answers

making a powerset in python

Grepper

Documentation

Social

Legal

Contact

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