一道阿里面试题

Question

一个优化的程序可以生成n个元素集合的所有子集,那么该程序的时间复杂度是
A O(n!)  
B O(2^n)
C O(n^2)
D O(nlgn)面试题阿里优化c时间复杂度

Answer 1

集合有{a，b，c，d}4个元素。它生成的子集有：空集，{a}，{b}，{c}，{d}，{a,b}，{a,c}，{a,d}，{b,c}，{b,d}，{c,d}，{a,b,c}，{a,b,d}，{a,c,d}，{b,c,d}，{a,b,c,d}16个
即2^4个。