参数影响时间复杂度[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 个参数。