자료구조 이론

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