자료구조 별 시간 복잡도

 

 

 

참고용 자료구조 별 시간 복잡도

 

 

 

 

 

 

Big O 표기법 종류별 효율 적합도

 

 

시간복잡도	n
	1	2	4	8	16	32
1	1	1	1	1	1	1
log n	0	1	2	3	4	5
n	1	2	4	8	17	32
n log n	0	2	8	24	64	160
n2	1	4	16	64	256	1024
n3	1	8	64	512	4096	32768
2n	2	4	16	256	65536	4294967296
n!(팩토리얼)	1	2	24	40326	2092278988...	26313 * 1033

 

 

 

 

 

 

 

사진 출처 : https://www.bigocheatsheet.com/