inflearn logo
강의

講義

知識共有

10週間完成 C++ コーディングテスト | アルゴリズムコーディングテスト

1週目の概念 #5-2. 問題で練習する時間計算量 Q3 漸化式の説明

수포자를 도와주세요ㅜㅜ

解決済みの質問

1438

LK

投稿した質問数 4

0

다른 분 질문에 답하신 걸 봤는데

2^log(2N)= 2N

이 부분이 이해가 안 가서요ㅜㅠ

KakaoTalk_20230206_144706868.jpg

혹시 어떻게 나온 건지 더 자세한 풀이과정(증명) 부탁드려도 될까요?

이것 때문에 로그 공부를 했지만 그래도 끝내 이해를 못 했습니다ㅠㅠ

c++ 코딩-테스트

回答 2

1

kundol

안녕하세요 LK님 ㅎㅎ

 

증명해드렸습니다.

image



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

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

감사합니다.

강사 큰돌 올림.

0

3670lsh8754

일반적으로 밑이 10인 로그를 log라 표현하는데
log밑이 2인것을 그냥 log라 표현해서 그런가

비쥬얼 스튜디오로 해도 되나요?

0

8

2

코딩살구클럽 가입 문의

0

51

2

코딩 살구 클럽 컴파일 에러

0

29

2

추천 문제

0

27

2

코딩살구클럽 승인

0

39

2

코살구 1주차 1940번 문제 조건과 프라이빗 테스트 불일치 문의

0

36

2

문제를 고민하는 시간 관련

0

28

2

코딩살구클럽

0

45

2

코딩살구클럽 문의

0

47

2

코딩살구클럽 승인

0

41

2

DP 경우의 수 설명이 이해가 되지 않습니다.

0

36

2

3-F 채점 관련 질문

0

34

1

BFS, DFS 활용이 되는 상황에서의 방향성

0

35

2

코딩살구클럽 승인

0

47

2

코딩살구클럽승인

0

39

3

코딩살구클럽 승인

0

56

2

3-D 관련 질문

0

35

2

코살구 회원가입 문의

0

46

2

코살구 로그인 문제

0

65

2

3-A 문제 풀이 관련 질문

0

58

3

2-O 질문 있습니다

0

38

2

2-T 문제에 관한 질문

0

40

2

코딩 살구 클럽 접속 및 사용방법 문의

0

69

2

안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~

0

68

2