Time Complexity

time_complexity.java

    void foo1(int n) {
        int bar = 0;
        for (int i = 0; i < n; i++) {
            bar++;
        }
    }

    void foo2(int n) {
        int sum = 0;
        int i = 0;
        while (sum < n) {
            sum += i++;
        }
    }

    void foo3(int[] arr) {
        int bar = 0;
        for (int i = 0; i < arr.length; i++) {
            bar++;
        }
    }

    void foo4(int[] arr) {
        int bar = 0;
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i]; j++) {
                bar++;
            }
        }
    }

    void foo5(char[] arr) {
        int num = atoi(arr);
        int bar = 0;
        for (int i = 0; i < num; i++) {
            bar++;
        }
    }