실전알고리즘

배열 메모리 상에 원소를 연속하게 배치한 자료구조 성질 O(1)에 k번째 원소를 확인 / 변경 가능 임의의 위치에 원소 추가 / 제거 O(N) 추가하는 위치가 끝에 가까울수록 시간 ↓ => 평균적으로 N/2개 밀어야 함 추가적으로 소모되는 메모리의 양(= overhead)가 거의 X Cache hit rate ↑ 캐시 적중률(Cache hit rate) = 적중횟수/ 총 접근횟수, 컴퓨터의 성능 나타내는 척도 메모리 상에 연속한 구간을 잡아야 해서 할당에 제약이 걸림 시간복잡도 O(1) 임의의 위치에 있는 원소 확인/ 변경 원소 끝에 추가 마지막 원소 제거 O(N) 임의의 위치에 원소 추가 / 임의의 위치의 원소 제거 void insert(int idx, int num, int arr[], int& le..