Trick or True
시간복잡도에 따른 소요 시간 본문
자바스크립트로 1억 번의 연산을 하는 데 1~5초가 소요된다.
시간 제한이 1초인 경우 시간복잡도
-N의 범위가 20일 때 : n!, 2ⁿ
-N의 범위가 500일 때 : O(N³)
-N의 범위가 10,000일 때 : O(N²)
-N의 범위가 10,000,000일 때 : O(NlogN)
-N의 범위가 100,000,000일 때 : O(N)
'코딩테스트' 카테고리의 다른 글
| 이진 탐색(Binary Search) (0) | 2023.08.16 |
|---|---|
| 그리디 알고리즘 (0) | 2023.05.30 |
| [JavaScript] 백준 2675번 : 문자열 반복에 필요한 함수들 (0) | 2023.04.02 |
| [JavaScript] 백준 배열 입력 처리하는 법 (0) | 2023.04.01 |
| [JavaScript] 백준 node.js로 입력 기본 (0) | 2023.03.30 |
'코딩테스트' Related Articles
more
Comments