인프런 커뮤니티 질문&답변

안녕하세요. 재영님

N 까지 반복하는 loop가 1개라면

시간복잡도는 O(N) 입니다.

for(int i = 0; i < n; i++) {
  //...//
}

N 까지 반복하는 loop안에 또 N까지 반복하는 loop가 존재한다면 시간복잡도는 O(N^2) 인것으로 알고 있습니다.

for(int i = 0; i < n; i++) {
  for(int j = 0; j < n; j++) {
     //...//
  }
}

만약 아래와 같으면 상수는 무시하기 때문에
O(N)으로 표기하는 것으로 알고 있습니다.

for(int i = 0; i < n; i++) {
  //...//
}

for(int i = 0; i < n; i++) {
  //...//
}

감사합니다.