説明変数の数が増えると計算量が指数関数的に増加するのはなぜ?

説明変数の数が増えると計算量が指数関数的に増加する理由は、組み合わせの数が急激に増えるためです。組み合わせの数は、説明変数の数に対して指数関数的に増加します。

説明変数が nn

たとえば、説明変数が5つある場合、異なる組み合わせの数は 25=322^5 = 32

未分類

Posted by ぼっち