java - 你好，我正在努力理解这段代码中 if 语句的 O 表示法运行时

Question

for (int i=0; i<V-1; i++) {
    for (int j=i+1; j<V; j++) {
        if (matrix[i][j]) {
            from[nextedge]=i;
            to[nextedge]=j;
            nextedge++;
        }
    }
}

我正在尝试找出 if 语句和内部 for 循环的 o 表示法运行时，但正在努力解决如何解决这个问题

Answer 1

您有两个嵌套的 for 循环，每个循环都取决于 V 的大小。所以你的总复杂度是 O(V²)。