반응형
Big-O 표기법
worst case와 average case의 시간복잡도가 비슷한경우가 많기때문에 worst case의 알고리즘의 시간복잡도를 나타내기도함
시간복잡도의 최고차수로 표현됨 (상수 제외함)
O(n!) > O(2^n) > O(n^2) > O(nlogn) > O(n) > O(logn) > O(1)
Best case 가장 낮은 시간 복잡도
Average case 시간복잡도의 평균값
Worst case 가장 높은 시간 복잡도
8 bit (2^3) → 1byte
1024byte (2^10) → 1KB
1024KB (2^10) → 1MB
하나하나의 바이트마다 주소값을 갖는다
메모리 할당
int → 4byte
char → 1byte
반응형
'알고리즘 & 자료구조' 카테고리의 다른 글
| java LinkedList 인덱스의 의미 (1) | 2023.12.07 |
|---|---|
| 알고리즘 이론 (퀵 정렬 ~ 기수정렬) (0) | 2023.10.03 |
| 알고리즘 이론 (시간복잡도 ~ 삽입정렬) (1) | 2023.09.27 |
댓글