인프런 커뮤니티 질문&답변
작성한 질문수
시간복잡도는 어떻게 되는 건가요?
해결된 질문
작성
·
367
1
해당 솔루션이 for문 안에 while문이 있는데 시간 복잡도는 어떻게 되는 건가요?
답변 1
4
김태원
지식공유자
안녕하세요^^
for문 안의 while문 총 반복횟수가 입력되는 문자열의 '('괄호 개수만큼 반복하므로 크게 의미있지는 않습니다.
입력되는 문자열의 길이가 N이라면 시간복잡도는 O(N)입니다.
작성한 질문수
해결된 질문
작성
·
367
1
해당 솔루션이 for문 안에 while문이 있는데 시간 복잡도는 어떻게 되는 건가요?
답변 1
4
안녕하세요^^
for문 안의 while문 총 반복횟수가 입력되는 문자열의 '('괄호 개수만큼 반복하므로 크게 의미있지는 않습니다.
입력되는 문자열의 길이가 N이라면 시간복잡도는 O(N)입니다.