3장 시간복잡도
시간복잡도는 구현한 알고리즘의 성능을 나타내는 일종의 지표이다.
입력크기에 대한 연산 횟수의 상한을 의미한다.
시간복잡도는 낮을 수록 좋다.
- 입력 크기에 따른 연산 횟수의 추이를 활용해 시간 복잡도를 표현하는 방법을 점근적 표기법이라 한다.
- 시간 복잡도를 빅오 표기법으로 나타내려면 데이터 개수 N에 대해 연산 횟수를 일반화한 후 최고차항을 남기고 나머지 차수는 신경쓰지 않는다.
'코딩테스트 > 자료 구조 및 알고리즘' 카테고리의 다른 글
| 그래프(DFS, BFS) (0) | 2024.04.19 |
|---|---|
| 그래프 최단 경로 구하기(다익스트라) (0) | 2024.04.08 |
| 문제풀이시 시간복잡도 체크 (1) | 2024.03.08 |
| [1주차] 코딩 테스트와 코딩 테스트 준비에 관하여 (2) | 2024.01.24 |
| 게시판의 목차 (0) | 2024.01.24 |