• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

이중 for문에 대한 시간 복잡도 질문 있습니다!

23.02.15 14:29 작성 조회수 344

0

밑의 코드의 내부 for문에서 최악의 경우 연산이 arr.length-1번 일어나기 때문에 시간 복잡도를 O(n^2)으로 봐야 할까요?

function solution(m, arr) {
  let answer = 0,
    sum = 0;
  for (let i = 0; i < arr.length; i++) {
    sum = arr[i];
    if (sum === m) {
      answer += 1;
      continue;
    }
    for (let j = i + 1; j < arr.length; j++) {
      sum += arr[j];
      if (sum === m) {
        answer += 1;
        break;
      } else if (sum > m) {
        break;
      }
    }
  }
  return answer;
}

답변 1

답변을 작성해보세요.

0

안녕하세요^^

네. 위 코드는 시간복잡도를 O(n^2)로 봅니다.