参数影响时间复杂度[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的线性，尽管只有1个参数。