1. 시간 복잡도 유형
1) 빅-오메가
최선일때의 연산 횟수
2) 빅-세타
보통일 때의 연산 횟수
3) 빅-오
최악일 때의 연산 횟수
O(n)
2. 시간 복잡도
O(1) O(longn) O(n) O(nlogn) O(n2) O(2^n) O(n!)
- 뒤로 갈수록 느리다
- 일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측함
3. 디버깅
1) 변수 초기화 오류
2) 반복문에서 인덱스 범위 지정 오류
3) 잘못된 변수 사용 오류
4) 자료형 범위 오류
'알고리즘' 카테고리의 다른 글
| [알고리즘] 정렬 - 삽입정렬 (0) | 2023.03.26 |
|---|---|
| [알고리즘] 슬라이딩 윈도우 (0) | 2023.03.23 |
| [알고리즘] 투 포인터 (0) | 2023.03.22 |
| [알고리즘] 구간 합 (0) | 2023.03.16 |
| [알고리즘] 정렬 - 선택정렬 (0) | 2023.02.14 |