再帰関数の複雑さの判定（Big O 表記） 質問する

明日はコンピュータ サイエンスの中間試験があり、これらの再帰関数の複雑さを判断するのに助けが必要です。簡単なケースの解決方法はわかっていますが、これらの難しいケースの解決方法をまだ学ぼうとしています。これらは、私が理解できなかった例題のほんの一部です。どんな助けでも大歓迎ですし、勉強に大いに役立ちます。ありがとうございます。

int recursiveFun1(int n)
{
    if (n <= 0)
        return 1;
    else
        return 1 + recursiveFun1(n-1);
}

int recursiveFun2(int n)
{
    if (n <= 0)
        return 1;
    else
        return 1 + recursiveFun2(n-5);
}

int recursiveFun3(int n)
{
    if (n <= 0)
        return 1;
    else
        return 1 + recursiveFun3(n/5);
}

void recursiveFun4(int n, int m, int o)
{
    if (n <= 0)
    {
        printf("%d, %d\n",m, o);
    }
    else
    {
        recursiveFun4(n-1, m+1, o);
        recursiveFun4(n-1, m, o+1);
    }
}

int recursiveFun5(int n)
{
    for (i = 0; i < n; i += 2) {
        // do something
    }

    if (n <= 0)
        return 1;
    else
        return 1 + recursiveFun5(n-5);
}