시간복잡도
- 주어진 문제를 해결하기 위한 연산 횟수
- 일반적으로 1억 번의 연산 == 1초의 시간으로 예측한다.
유형(표기법)
- 빅-오메가(최선일 때)
- 빅-세타(보통일 때)
- 빅-오(최악일 때) => 코딩 테스트에서 유념해야 하는 유형
'공부 기록 > 알고리즘' 카테고리의 다른 글
| Do it! 알고리즘 코딩테스트 with JAVA - (6) 스택과 큐 (0) | 2023.06.05 |
|---|---|
| Do it! 알고리즘 코딩테스트 with JAVA - (5) 슬라이딩 윈도우 (0) | 2023.06.05 |
| Do it! 알고리즘 코딩테스트 with JAVA - (4) 투 포인터 (0) | 2023.06.04 |
| Do it! 알고리즘 코딩테스트 with JAVA - (3) 구간 합 (0) | 2023.06.04 |
| Do it! 알고리즘 코딩테스트 with JAVA - (2) 디버깅 (0) | 2023.06.03 |
