인프런 커뮤니티 질문&답변
작성한 질문수
안녕하세요 시간복잡도 관련 질문이 있습니다~!
작성
·
364
0
섹션 5-3 연속부분수열1 에서
for문 안에 while문이 중첩되어있는데 어떻게 시간복잡도가 O(n) 인지 궁금합니다!
답변 1
0
김태원
지식공유자
안녕하세요^^
시간복잡도를 따질때 2중 for 문이라면 안쪽 for문에 속한 연산자가 몇 번 연산되는지 계산하는게 시간복잡도입니다.
연속부분수열1 문제도 for문 안에 있는 while 문이 프로그램이 종료될 때까지 몇 번 반복하는지 확인해보세요. arr의 길이인 n번 이상 반복하지는 않을 겁니다.