본문 바로가기
Random

[Big O] 데이터 크기에 따른 시간 복잡도

by SeanK 2022. 3. 24.

 

코테를 준비하면서 꼭 알아야할 개념 Big O!

 

자세한 개념은 이미 알고 있을테니 시험장에 이것만 알고가자!

 

             데이터 크기 제한                                                                                                     예상되는시간 복잡도

n ≤ 1,000,000 O(n) or O (logn)
n ≤ 10,000 O(n2)
n ≤ 500 O(n3)

[표] 데이터 크기에 따른 시간 복잡도