-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
이중 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;
}
답변을 작성해보세요.
0
답변 1