Random
[Big O] 데이터 크기에 따른 시간 복잡도
SeanK
2022. 3. 24. 18:34

코테를 준비하면서 꼭 알아야할 개념 Big O!
자세한 개념은 이미 알고 있을테니 시험장에 이것만 알고가자!
데이터 크기 제한 예상되는시간 복잡도
n ≤ 1,000,000 | O(n) or O (logn) |
n ≤ 10,000 | O(n2) |
n ≤ 500 | O(n3) |
[표] 데이터 크기에 따른 시간 복잡도