Big-O 표기법
- 입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가?
- 프로그램이 실행되는 과정에서 소요되는 최악의 경우를 고려한다.
- '최소한 특정 시간 이상이 걸린다'를 고려하는 것보다 '이 정도 시간까지 걸릴 수 있다'를 고려해야 그에 맞는 대응이 가능하다.
◇ 표기법 종류
- O(1)
- O(n)
- O(log n)
- O(n2)
- O(2n)
'Algorithm > 개념 정리' 카테고리의 다른 글
Bubble Sort (0) | 2022.06.01 |
---|---|
Selection Sort(작성중) (0) | 2022.06.01 |
Two Pointers, Sliding Window (0) | 2022.05.25 |