时间戳

首页 > 解决方案 > 如何找到使用辅助方法的方法的时间复杂度？

java - 如何找到使用辅助方法的方法的时间复杂度？

问题描述

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))可能是指数级的，但我不确定。我可以用什么来计算它的时间复杂度？

标签： javarecursiontime-complexitycomputer-science

解决方案

推荐阅读