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