자료구조

 

시간복잡도

 

삽입 정렬 

앞 자료와 크기 비교 , 자신의 위치 삽입 

 

선택정렬

데이터의 최솟값을 찾아 놓는 과정

 

 

버블 정렬 

인접한 데이터 비교 , 위치 교환

 

퀵 정렬

 

힙 정렬

 

 

 

해싱(Hashing)

 

- 다른 레코드의 참조 없이 특정 키 변환에 의하여 원하는 레코드에 직접 접근

- 해싱 테이블 , 해싱 함수

- 많은 기억 공간 요구

- 삽입,삭제 작업 유리

- DAM(Direct Access Method) : 레코드 식별 키 값과 레코드 주소 사이 관계 예측