TIL

빅오 입력값에 따른 대강의 시간

• O(N^3) : 2560까지 1초
• O(N^2) : 40960까지 1초
• O(logN) : 2천만까지 1초 ex) 분할정복
• O(N) : 1억 6천만까지 1초 ex) 동적계획법