:: 시간 복잡도
- O(1) : 상수 시간 알고리즘 (constant time algorithm)
- O(log n) : 로그 시간 알고리즘 (logarithmic time algorithm)
- O(n) : 선형 시간(1차 시간) 알고리즘 (linear time algorithm)
- O(n log n) : n 로그 시간 알고리즘 (nlogn time algorithm)
- O(n2) : 평방 시간(2차 시간) 알고리즘 (quadratic time algorithm)
:: 시간 복잡도 연산 순서
- O(1) < O(log n) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) < O(n!) < O(∞)
저장
일단 깊게 이해하지 말기
웬만하면 최대한 인덱스로 접근할 수 있도록 구상
