Algorithm/알고리즘
시간제한과 시간복잡도
gangintheremark
2024. 3. 4. 23:13
728x90
대략 1억 번의 연산이 1초가 걸린다. O(1억) = 1초
빅오 | N |
---|---|
O(N) | 약 1억 |
O(NlogN) | ≤ 10,000,000 (약 1000만) |
O(N2) | ≤ 10000 |
O(N3) | ≤ 500 |
728x90