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