パラメータが時間の複雑さに影響する[Python]

Question

パラメータの数とその戻り値が関数の時間の複雑さに実際に影響するかどうかは疑問でしたか？ たとえば、O（N）アルゴリズムを実装したが、私が定義した関数は6つのパラメータを取り、3つの値を返す。時間の複雑さは依然としてO（N）になりますか？申し訳ありませんが、これは愚かな質問です。ありがとうございました。

Answer 1

これは、パラメータの使用方法によって異なります。いいえ、パラメータの数と複雑さの間に直接の相関はありません。

例えば：

function someFun(par1, par2, par3, par4, par5) { 
    return true; 
} 

関数は、これが1つのだけのパラメータを有するにもかかわらず、par1に対して線形であるが5つのパラメータ、

function someFun2(par1) { 
    for (var i = 0; i < par1; i++) { 
     // Do something with i 
    } 
} 

を有するにもかかわらず、一定の時間で実行されます。