흰 스타렉스에서 내가 내리지

주어진 N의 크기에 맞는 Time Complexity는? 본문

Problem Solving

주어진 N의 크기에 맞는 Time Complexity는?

주씨. 2022. 1. 2. 23:29
728x90

* 1초 기준

  •  n ≤ 500 : 시간복잡도 O(N^3) 가능
  •  n ≤ 2,000 : 시간복잡도 O(N^2) 가능 , 시간제한이 5초라면 O(N^3)도 가능
  •  n ≤ 200,000 : 시간복잡도 O(NlogN)
  • n ≤ 10,000,000  : O(N)
  • 기타 : 무조건 O(logN)     ex)이진탐색

N의 범위를 보고 어떤 알고리즘을 사용해야 할지 머릿 속으로 대충은 그려져야 한다.

저작자표시

'Problem Solving' 카테고리의 다른 글

[BOJ] 1806번 부분합  (0) 2022.01.05
[BOJ] 24040번 예쁜 케이크  (0) 2022.01.03
[BOJ] 2178번 미로 탐색  (0) 2022.01.02
[BOJ] 10825번 국영수  (0) 2022.01.02
[BOJ] 9663번 N-Queen  (0) 2022.01.02
'Problem Solving' Related Articles more