[알고리즘]시간복잡도와 공간복잡도

시간복잡도

n	O
11	O(n!)
25	O(2^n)
100	O(n^4)
500	O(n^3)
3,000	O(n^2 log n)
5,000	O(n^2)
1,000,000	O(n log n)
10,000,000	O(n)
~	O(log n)

공간복잡도

size(MB)	int	2차원 배열
1	26만개	-
4	100만개	-
128	3300만개	5700
256	6700만개	8100
512	1억 3000만개	11400