codingtest

이것이 취업을 위한 코딩테스트이다 스터디

시간 복잡도

O(N) 1,000회 10^3 O(NlogN) 10,000회 10^4 O(N^2) 1,000,000회 10^6 O(N^3) 1,000,000,000회 10^9

1초간 10,000,000회 연산 가능 10^7

공간 복잡도

int a[1,000] 4KB int a[1,000,000] 4MB int a[1,000][1,000] 4MB

보통 128~512MB 주어짐 10^7 ~ 10^9까지 가능