시간 복잡도
- 시간 복잡도와 로직의 수행 시간은 비례하므로 시간 복잡도 수치가 작을수록 효율적인 알고리즘임을 의미합니다.
- 시간 복잡도는 주로 Big-O로 표기된다.
- Big-O 표기법은 최악의 경우를 고려하는 표기법으로 ‘이 정도 시간까지 걸릴 수 있다’를 고려하는 표기법이다.
시간 복잡도 - 나무위키
이 저작물은 CC BY-NC-SA 2.0 KR에 따라 이용할 수 있습니다. (단, 라이선스가 명시된 일부 문서 및 삽화 제외) 기여하신 문서의 저작권은 각 기여자에게 있으며, 각 기여자는 기여하신 부분의 저작권
namu.wiki
'알고리즘 > 알고리즘 설명 및 예제' 카테고리의 다른 글
| [알고리즘] 완전탐색(브루트 포스) (1) | 2023.04.23 |
|---|---|
| [알고리즘] DFS/BFS (4) | 2023.04.08 |
| [알고리즘] 스택/큐 (2) | 2023.04.08 |
| [알고리즘] 그리디 알고리즘 (2) | 2023.04.07 |
| [알고리즘] 투 포인터 알고리즘 (1) | 2023.04.07 |
