小编use*_*607的帖子

我试图找出下面列出的这个增长层次结构的位置O(sqrt(n))和适合。这一章太混乱了，我不知道如何解决这个问题。任何建议将不胜感激。O(n2 log n)

O(1)
O(log log n)
O(log n)
O(log2 n)
O(n)
O(n log n)
O(n2)
O(n3)
O(2n)
O(n!)

我正在尝试编写一种方法,查找在第一个位置和最后一个位置之间有多少个奇数.该方法接受一个数组,然后接受两个ints作为低位和高位.该方法需要递归地进行.这是我到目前为止所拥有的.这是方法调用和int数组.我得到1的输出,但答案应该是2.

int array [] = {5, 2, 5, 6, 3, 1};
int n = countOddsInRange(array, 1, 4)

public static int countOddsInRange(int [] a, int first, int last)
{
    int count = 0;
    if(first <= last)
    {
        countOddsInRange(a, a[first + 1], a[last]);
        if(a[first] % 2 == 0)
        {
            count++;
        }
    }
    return count;   
}