CS/자료구조

자료구조

시간복잡도 삽입 정렬 앞 자료와 크기 비교 , 자신의 위치 삽입 선택정렬 데이터의 최솟값을 찾아 놓는 과정 버블 정렬 인접한 데이터 비교 , 위치 교환 퀵 정렬 힙 정렬 해싱(Hashing) - 다른 레코드의 참조 없이 특정 키 변환에 의하여 원하는 레코드에 직접 접근 - 해싱 테이블 , 해싱 함수 - 많은 기억 공간 요구 - 삽입,삭제 작업 유리 - DAM(Direct Access Method) : 레코드 식별 키 값과 레코드 주소 사이 관계 예측