시간복잡도가... 풀이와 같이 하면&nbsp;
j = 1일때 n번
j = 2일때 n/2번
j = 3일때 n/3번
&hellip;
j = n일때 n/n번&nbsp;
즉 total n * (1 + 1/2+1/3+&hellip;+1/n) 를 계산한 것이
시간복잡도가 되는것 맞나요 ?&nbsp; 아직 미흡해서 질문 남깁니다

안녕하세요^^
잘못계산하셨습니다.
시간복잡도는 N*((시그마 i=1~N) N/i )입니다.&nbsp;<span style="background-color: #ffffff; color: #000a12; font-family: 'Noto Sans KR', -apple-system, system-ui, BlinkMacSystemFont, 'Apple SD Gothic Neo', 'Segoe UI', Roboto, 'Helvetica Neue', Arial, sans-serif, Oxygen, Ubuntu, Cantarell, 'Fira Sans', 'Droid Sans', Helvetica; font-size: 16px;">n * (n + n/2+n/3+&hellip;+n/n)<span style="background-color: #ffffff; color: #000a12; font-family: 'Noto Sans KR', -apple-system, system-ui, BlinkMacSystemFont, 'Apple SD Gothic Neo', 'Segoe UI', Roboto, 'Helvetica Neue', Arial, sans-serif, Oxygen, Ubuntu, Cantarell, 'Fira Sans', 'Droid Sans', Helvetica; font-size: 16px;"> 이 맞습니다.
나라심하 카루만치 책에서는 N*((시그마 i=1~N) N/i ) = O(NlogN) 이라 되어 있는 것 본적이 있습니다.

아아 바깥for문을 깜빡했네요 !! 답해주셔서 감사합니다&nbsp;

인프런 커뮤니티 질문&답변

시간복잡도 문의