время работы алгоритма

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); 
} 

Я думал, что это будет длина, но я не знаю, как это проверить! Я прав?

Answer 1

O(n) - вы повторяете массив только один раз: возможно, начиная с i=0 и перемещая один индекс на каждый рекурсивный вызов, до тех пор, пока не будет достигнут конец массива.

Answer 2

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"); 

}