小编Har*_*der的帖子

给出以下问题的复杂性是O(n).不应该是O(n ^ 2)？那是因为外环是O(n)而内部也是O(n),因此n*n = O(n ^ 2)？

这个问题的答案表明答案是O(n).怎么可能？

public static void q1d(int n) {
    int count = 0;
    for (int i = 0; i < n; i++) {
        count++;
        for (int j = 0; j < n; j++) {
            count++;
        }
    }
}

以下问题的复杂性是O(n ^ 2),你怎么能得到它？有人可以详细说明吗？

public static void q1E(int n) {
    int count = 0;
    for (int i = 0; i < n; i++) {
        count++;
        for (int j = 0; j < n/2; j++) {
            count++;
        }
    } …