Java 算法的运行时间

我试图找出以下算法的运行时间

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，但我不知道如何验证它！我说的对吗？

O（n）

-您只迭代数组一次：可能从

I=0开始，每次递归调用时向前移动一个索引，直到到达数组的末尾。
方法调用是什么？
public static void main(String... args){

     long startTime = System.currentTimeMillis();

     //your method call here

     long endTime = System.currentTimeMillis();

     System.out.println("The algorithm took "+ (endTime-startTime)+" milliseconds");

}