안녕하십니까 큰돌님시간복잡도가 정확하게는 1((3^n+1) - 1) / 2이렇게 되는게 맞는 건가요 ??이전 점화식 가르쳐주시는 강의에서 등비수열의 합에서 더하는 것의 개수(즉, n)까지 생각해서 식을 작성했는데 이번 강의에서는 더하는 것은 개수는 그냥 n으로만 하셨는데 시간복잡도는 똑같이 나오니까 크게 신경 안 써도 되는 건가요 ??

안녕하세요 대기업님 ㅎㅎ이전 점화식 가르쳐주시는 강의에서 등비수열의 합에서 더하는 것의 개수(즉, n)까지 생각해서 식을 작성했는데 이번 강의에서는 더하는 것은 개수는 그냥 n으로만 하셨는데 시간복잡도는 똑같이 나오니까 크게 신경 안 써도 되는 건가요 ??&gt;&gt; 음.. 제가 질문을 잘 이해를 못했는데 시간복잡도는 함수호출 * 메인로직이다 라고 하면서 등비수열의 합을 쓸 경우에는 그렇게 썼던거 같은데 혹시 해당 어떤 부분이 헷갈리시는지 코드 비교해서 다시 질문 부탁드려도 될까요?

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

문제로 연습하는 시간시간복잡도 Q5