{\displaystyle O(n2^{n})}