Time complexity 特定函数的递推关系

Time complexity 特定函数的递推关系,time-complexity,Time Complexity,任务是找到这个函数的递归关系,然后找到它的复杂性类。提供的是我的工作和功能。我的问题是,我觉得我在递归关系和复杂性类中遗漏了一些步骤。这是正确的吗?下面的代码是用JavaScript编写的 function divideAndConquerSum(x){ if(x.length<1){ return 0; } if(x.length == 1){ return x[0]; } var third = Math.floor((x.length-1)/3); var next = (third

任务是找到这个函数的递归关系,然后找到它的复杂性类。提供的是我的工作和功能。我的问题是,我觉得我在递归关系和复杂性类中遗漏了一些步骤。这是正确的吗?下面的代码是用JavaScript编写的

function divideAndConquerSum(x){
if(x.length<1){
return 0;
}
if(x.length == 1){
return x[0];
}
var third = Math.floor((x.length-1)/3);
var next = (third *2)+1;
var y = x.slice(0, third+1);
var z = x.slice(third+1, next+1);
var a = x.slice(next+1, x.length);
return divideAndConquerSum(y)+divideAndConquerSum(z)+divideAndConquerSum(a);

}
函数除法和求和(x){
if(x.length