べき集合を生成するアルゴリズムの計算オーダーは指数O(2^n)とされていますが,
このアルゴリズムの計算量が指数なのは
①「生成する対象が指数個存在するため」
②「アルゴリズムの構造のため(つまり,アルゴリズムによってオーダーは変化する)」
この①、②の理由のどちらによるものなのですか？
よろしくお願いします.