NLP Learner in Switzerland

[C] Asymptotic tight bound ::: 점근적 하한 계산하기 본문

Algorithm in C/Exercise

[C] Asymptotic tight bound ::: 점근적 하한 계산하기

초코빵 2021. 4. 5. 10:00
728x90
반응형

 

까다로운 부분 알아가기

아래의 점근적 복잡도 대소비교를 어딘가 적어두면 편하다.

 

(참고)

 

이 가장 작은 이유는?

결국 상수 2값을 가지므로 가장 작다.

정답

 

 

 

'Algorithm in C > Exercise' 카테고리의 다른 글

[C] Recurrence Mathematical Induction ::: 점화식 귀납법으로 풀기  (0) 2021.04.06
[C] Running time and Asymptotic complexity ::: 시간복잡도(정확한 수행시간 및 점근적 표기)  (0) 2021.04.04
[C] Pascal Triangle ::: 파스칼 삼각형 출력하기  (0) 2021.04.03
[C] Iteration and Recursion ::: 문자열에서 첫번째 대문자 찾아 인덱스를 반환하기  (0) 2021.04.02
[C] Multiple Recursion ::: 재귀호출이 2번 이상 일어나는 경우  (0) 2021.04.01
'Algorithm in C/Exercise' Related Articles more
Comments