<![CDATA[
<div class="figure-img" data-ke-type="image" data-ke-style="alignCenter" data-ke-mobilestyle="widthOrigin"><img src="https://t1.daumcdn.net/cafeattach/1Gq2f/f85338cffc68c83868fc7246e5625c985eb19a99" class="txc-image" data-img-src="https://t1.daumcdn.net/cafeattach/1Gq2f/f85338cffc68c83868fc7246e5625c985eb19a99" data-origin-width="1024" data-origin-height="694"></div><p style="text-align: left;">32페이지 18번 문제입니다.<br>위 사진에서 두번째 for문은 왜 시간복잡도가 O(n)이 되는지 궁금합니다.<br>0보다 큰 모든 수를 포함해서 n으로 나타내는 건가요?</p>
<!-- -->
]]>
카페 게시글
자료구조론
자료구조론 질문드립니다.
해빤
추천 0
조회 61
25.02.04 20:11
댓글 3
다음검색
첫댓글
첫번째 for문에서 i<n이고
for(i=1; i<n; i++)
두번째 for문에서 j=i-1이므로
for(j=i-1; j>=0; j--)
두번째 for문의 j=i-1는
다음과 같은 것
j=n-1
답변 감사합니다~