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

빅오표기법

n	1	2	3	4	5
2^n	1	2	8	16	32
n!	1	2	6	24	120

 

https://blog.naver.com/jhc9639/222283814653

[알고리즘 강의] 1주차. 시간복잡도, 빅오표기법, 공간복잡도, 누적합, 구현

 

이 강의를 통해 알게 된 것!

• 재귀함수 3번 반복하라고 하면? → 3^n
• 재귀함수 5번 반복하라고 하면? → 5^n