难以解决递归方程[关闭]

Question

这是我正在使用的等式（它来自过去的考试问题，我弄错了）：

void foo(float[] array, int start, int end){
    if((end-start) <= 1) return;

    int x = (end-start) / 5;
    int y = 2*x;
    int z = 4*x;

    foo(array,start,start+y);
    for(index = y; index <z; index++){
            array[index]++;
    }
    foo(array,start+z,end);
}

我将如何为此提出一个递归方程？ 我不确定我应该使用的符号，因为函数#recurrences 取决于 end-start 的值......

T(1) = 1
T(N) = ____ + ____ + _____

Answer 1

for notation simplicity, lets call N = end-start
then:
 foo(array,start,start+y);  // T(2/5 * N)
 for(index = y; index <z; index++)  // 2/5 * N
 foo(array,start+z,end);  // T(N/5)

T(N) = T(2/5 * N) + 2/5 * N + T(N/5)

够近了吗？