如何在不使用二进制数组的情况下获取python中数组的幂集

Question

我已经使用二进制数组来获得功率设置。它在O（n ^ 2）中完成工作，但我想知道任何其他更有效的方法来获得功率设置或任何其他方式来获得它而不使用数组比特。

ar=[1,2,3]
binary=[]
for i in range(1,(len(ar)**2)-1):
    if len(bin(i)[2:])<=len(ar)-1:
        binary.append((((len(ar))-len(bin(i)[2:]))*'0'+bin(i)[2:]))
    else:
        binary.append((bin(i)[2:]))
for i in binary:
    print('(',end='')
    for j in range(len(i)):
        if i[j]=='1':
            print(ar[j],end=' ')
    print(')',end='')