此Power Set程序的复杂性是什么？

Question

def powset2(seq):
    result = []
    if seq:
        head, tail = seq[:1], seq[1:]
        for smaller in powset2(tail):
            result.append(smaller)
            result.append(head + smaller)
    else:
        result.append([])
    return result
print((powset2([1,2,3,4])))

因为我们遍历了一半，所以复杂度是否为logn？