参数对时间complexity[Python]的影响

Question

我想知道参数的数量及其返回值是否真的会影响函数的时间复杂度？例如，如果我实现了一个O(N)算法，但是我定义的函数接受6个参数并返回3个值。时间复杂度是否仍为O(N)？抱歉，如果这是个愚蠢的问题。谢谢。

Answer 1

这完全取决于参数的使用方式。不，参数的数量与复杂性之间没有直接的相关性。

例如：

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

函数在恒定时间内运行，尽管有5个参数，

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

对于par1来说，这是线性的，尽管只有一个参数。