시간복잡도 구하기

timeComplexity2.js

// first
i = 1; // 1
while (i <= n) { // n + 1
  x = x + 1; // 1
  i = i + 1; // 1
}

// second
int i, j;
for(i=1; i <= n; i++)  // n
  for(j=i; j <= n; j++)  // n
    if(j < i)
      C[i,j] = A[i] * B[j];
// 이중반복이므로 n * n = n^2