Parameters 参数影响时间复杂度[Python]
我想知道参数的数量及其返回值是否会影响函数的时间复杂度?Parameters 参数影响时间复杂度[Python],parameters,time-complexity,Parameters,Time Complexity,我想知道参数的数量及其返回值是否会影响函数的时间复杂度? 例如,如果我实现了一个O(N)算法,但我定义的函数接受6个参数并返回3个值。时间复杂度仍然是O(N)吗?对不起,如果这是一个愚蠢的问题。谢谢。这完全取决于参数的使用方式。不,参数的数量和复杂性之间没有直接的相关性 例如: function someFun(par1, par2, par3, par4, par5) { return true; } 该函数以恒定时间运行,尽管有5个参数 function someFun2(par1
例如,如果我实现了一个O(N)算法,但我定义的函数接受6个参数并返回3个值。时间复杂度仍然是O(N)吗?对不起,如果这是一个愚蠢的问题。谢谢。这完全取决于参数的使用方式。不,参数的数量和复杂性之间没有直接的相关性 例如:
function someFun(par1, par2, par3, par4, par5) {
return true;
}
该函数以恒定时间运行,尽管有5个参数
function someFun2(par1) {
for (var i = 0; i < par1; i++) {
// Do something with i
}
}
函数someFun2(par1){
对于(变量i=0;i
尽管只有1个参数,但这相对于par1
是线性的