java - 算法运行时间

Question

我想弄清楚以下算法的运行时间是多少。

public static int displayOccu(int[] a, int n, int i)
{
    if(i == a.length)
        return 0;
    else if(a[i] == n)
        return 1+displayOcc(a,n,i+1);
    else
        return displayOcc(a,n,i+1);
}

我以为是a的长度，不知道怎么验证!我说得对吗？

Answer 1

O(n) - 你只迭代数组一次:可能从 i=0 开始，并在每次递归调用时向前移动一个索引，直到结束到达数组。