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

최초로님의 프로필 이미지
최초로

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

1주차 개념 #5-2. 문제로 연습하는 시간복잡도 Q3 점화식 설명

log(2n+1) 이 아니라 log2의(2n) 아닌가요?

작성

·

818

0

갑자기 2n+1 이 왜 나온지 모르겠습니다...

답변 2

3

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 최초로님 ㅎㅎ

음.. 일단 저는 최종적으로 2n - 1이 된다 했구요. ㅎㅎ

이부분이 헷갈리신 것같아서 한번 적어봤는데요.

참고 부탁드립니다.

image

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

0

최초로님의 프로필 이미지
최초로
질문자

빠른 답변 감사합니다.!!

중간 과정에 log_2(n) + 1 표기 말씀드린거구요.

log_2(n) + 1 이 아닌 log_10(2n+1) 으로 표기 하신줄 알았습니다 ㅎㅎ

빠른 피드백 정말 좋네요.

최초로님의 프로필 이미지
최초로

작성한 질문수

질문하기