\->
hashing은 데이터를 저장할 위치 = 인덱스를 간단한 연산으로 구하는 것을 말한다.원소의 검색뿐 아니라 추가 삭제도 효율적으로 수행할 수 있다.체인법 : 해시값이 같은 원소를 연결 리스트로 관리한다.오픈 주소법 : 빈 버킷(해시 테이블에서 만들어진 원소)을 찾을 때
collection 없이 구현 >### collection으로 구현
ring buffer로 Queue 구현하기
버블정렬(셰이커 정렬, 기본)
아직 정렬하지 않는 부분에서 값이 가장 작은 원소를 선택한다.가장 작은 원소와 아직 정렬하지 않는 부분에서 맨 앞에 있는 원소를 교환한다.\-> 중복된 값으로 정렬이 필요 없는 데이터의 위치가 바뀌는 경우가 존재하여 안정적이지 않다.주목된 원소보다 더 앞쪽에 들어가야
shell sort는 단순 삽입 정렬의 장점은 살리고 단점은 보완하여 더 빠르게 정렬하는 알고리즘이다.단순 삽입 정렬은 다음의 장점과 단점을 갖는다.장점 : 이미 정렬을 마쳤거나 거의 끝나가는 상태에서는 속도가 아주 빠르다.단점 : 삽입할 위치가 멀리 떨어져 있으면 이
Hamiltonian Path 를 기준으로 한다. 란 로 안에 풀 수 있는 이다. 최적 알고리즘이 없는 대표적인 문제이다. 에 속하는 문제는 로 에 검증이 가능하고 그 . 로 안에 풀수 있는 문제는 로도 안에 풀 수 있으므로 이다. 원래의 출발점으로 돌아오는 경로를