etc./알고리즘2 검색 알고리즘(이진탐색) 검색 알고리즘 1. 선형검색 : 무작위로 늘어놓은 데이터 모임에서 검색을 수행 2. 이진 검색 : 일정한 규칙으로 늘어놓은 데이터 모임에서 아주 빠른 검색을 수행 3. 해시법 : 추가, 삭제가 자주 일어나는 데이터 모임에서 아주 빠른 검색을 수행 - 체인법 : 같은 해시 값의 데이터를 선형 리스트로 연결하는 방법 - 오픈 주소법 : 데이터를 위한 해시 값이 충돌할 때 재해시하는 방법 검색 외에도 데이터 삽입 및 삭제 작업에서 소요되는 비용을 종합적으로 평가하여 알고리즘을 선택해야한다. 선택한 알고리즘의 용도나 목적, 실행속도, 자료구조 등을 고려하여 알고리즘을 선택 순차 탐색(sequential search) 검색 대상의 자료를 처음부터 하나씩 비교하여 검색한다. 검색 대상 자료가 순서적으로 정렬되어 있.. 2022. 3. 23. ch7 분할정복 https://book.algospot.com/은 새로운 알고리즘 책입니다. 종이에 적힌 의사코드" data-og-host="book.algospot.com" data-og-source-url="https://book.algospot.com/" data-og-url="https://book.algospot.com/" data-og-image=""> 알고리즘 문제 해결 전략프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략, 구종만 지음, 인사이트, ISBN 978-89-6626-054-6 새 소식 책 소개 은 새로운 알고리즘 책입니다. 종이에 적힌 의사코드book.algospot.com스터디를 하면서 공부한 내용을 정리하기 위해 기록한 내용입니다.7.1 도입분할정복(Divide & conquer)은 가장.. 2022. 1. 21. 이전 1 다음
