トップページ > プログラム > 2015年12月15日 > hXE077iv

書き込み順位＆時間帯一覧

28 位/197 ID中時間01234567891011121314151617181920212223Total
書き込み数0000000000000000100010002



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
【O(n)】計算量の評価方法について【O(log n)】

書き込みレス一覧

【O(n)】計算量の評価方法について【O(log n)】
58 ：デフォルトの名無しさん[sage]：2015/12/15(火) 16:41:44.14 ID:hXE077iv
べき集合を生成するアルゴリズムの計算オーダーは指数O(2^n)とされていますが,
このアルゴリズムの計算量が指数なのは
①「生成する対象が指数個存在するため」
②「アルゴリズムの構造のため(つまり,アルゴリズムによってオーダーは変化する)」
この①、②の理由のどちらによるものなのですか？
よろしくお願いします.
【O(n)】計算量の評価方法について【O(log n)】
60 ：デフォルトの名無しさん[sage]：2015/12/15(火) 20:36:32.63 ID:hXE077iv
>>59
素早い返信ありがとうございました


※このページは、『２ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の２ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。