Как я могу найти временную сложность метода, который использует вспомогательные методы?

Question

public static void recursiveWalk1(int n, String c) {
    if (n == 0) {
        System.out.println(c);
    } else {
        recursiveWalk1(n - 1, c + "1");
        recursiveWalk2(n - 1, c + "0");
    }
}

public static void recursiveWalk2(int n, String c) {
    if (n == 0) {
        System.out.println(c);
    } else {
        recursiveWalk1(n - 1, c + "0");
        recursiveWalk2(n - 1, c + "1");
    }
}

public static void recursiveWalk(int n) {
    Corner c = new Corner();
    recursiveWalk1(n, c.coordinate);
}

Я хочу найти временную сложность метода recursiveWalk(int). Я думаю, что с помощью вспомогательных методов его временная сложность будет примерно равна O(log(n)) или может быть экспоненциальной, но я не уверен. Что я могу использовать, чтобы выяснить его временную сложность?