개발조아

데이터를 (key, value) 쌍으로 저장하는 자료구조로 데이터를 검색할수 있다 검색시 key 값을 해시 함수를 통해 해시 값으로 바꾸고, 해시 값 으로 테이블에 접근하여 실제 데이터를 가져와 빠르게 접근이 가능하다. 해시 임의의 크기의 데이터(key)를 고정된 크기의 데이터로 변환시킨 것 해시테이블의 인덱스 해시 함수 key를 해시값, 해시 테이블의 인덱스로 변환시켜주는 것 key 값을 일정한 크기의 해시값으로 바꿔준다 충돌(collision) 해시 함수로 해시 테이블의 크기는 물리적으로 한계가 있기 때문에 같은 해시 값을 같는 경우가 발생 이처럼 해시 값이 같은 경우 충돌(collsion)이 발생 충돌 해결 Open Address 방식(개방주소법) 해시 충돌이 일어나면 다른 공간을 찾아 저장하는 것..

안정정렬 정렬 후에도 같은 데이터에 대해서는 초기 순서가 유지되는 정렬 3,2(1),2(2),1 이 있을때 오름차순으로 정렬하면 1,2(1),2(2),3 으로 2의 순서가 유지되는 정렬 삽입정렬, 병합정렬, 버블정렬 불안정 정렬 정렬 후에도 같은 데이터에 대해서는 초기 순서가 유지되지 않는 정렬 퀵정렬, 선택정렬, 계수정렬 제자리 정렬(In memory sort) 주어진 공간외에 별도의 공간이 필요로 하지 않는 정렬 Comparisons Sorting 선택 정렬(Selection Sort) 데이터를 넣을 위치를 선택 후 해당 위치에 넣을 데이터를 찾아 정렬하는 방식 오름차순 정렬 i번째 위치 선택 i~n번 위치에서 가장 작은 값 찾기 i번째 위치와 값 변경 i += 1 총 n번 수행 시간 복잡도 최소, ..