강의

멘토링

커뮤니티

Inflearn Community Q&A

choro945244's profile image
choro945244

asked

10-Week C++ Coding Test | Algorithm Coding Test

Week 1 Concept #5-2. Time Complexity Practice Through Problems Q3 Recurrence Relation Explanation

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

Written on

·

961

0

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

c++코딩-테스트C++코테 준비 같이 해요!

Answer 2

3

kundol님의 프로필 이미지
kundol
Instructor

안녕하세요 최초로님 ㅎㅎ

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

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

참고 부탁드립니다.

image

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

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

감사합니다.

강사 큰돌 올림.

0

choro945244님의 프로필 이미지
choro945244
Questioner

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

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

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

빠른 피드백 정말 좋네요.

choro945244's profile image
choro945244

asked

Ask a question