我想弄清楚以下算法的运行时间是多少。
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
开始,并在每次递归调用时向前移动一个索引,直到结束到达数组。
关于java - 算法运行时间,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20023773/