for (i=0; i<n/2; ++i) for (j=0; j<n*2; j++) for (k=0; k<100; k++) m++;
이 코드를 빅오표기법으로 어떻게 나타내나요?
이게 질문의 코드가 하이라이팅이 제대로 되지 않아서 좀 보기 힘든면이 없지 않은데,
만약 n이 해당 알고리즘에서의 입력값이라 한다면,
n
마지막 for문은 (for (k=0; k<100; k++)) n에 종속되어 있지 않으므로
for (k=0; k<100; k++)
exponential은 3이 아니라 2가 될 겁니다.
단순화시키면
O(n/2 * 2n * 100) == O(100n2 ) == O(n2 )
즉 O(n2 ) 가 됩니다.
프로그래머스 커뮤니티는 개발자들을 위한 Q&A 서비스입니다. 로그인해야 답변을 작성하실 수 있습니다.
댓글 입력