이진탐색1 [자료구조] 탐색 (Search) 공부용으로 작성되는 페이지입니다. 틀린 부분이나 환경에 따라 오류가 발생할 수 있습니다. 탐색이란?기억공간에 저장된 특정 데이터를 착아내는 작업을 말한다.순차 탐색 : 순서화 되어 있지 않은 데이터를 첫 번째부터 차례대로 탐색하는 방식제어 탐색 : 반드시 순서화 되어있는 데이터를 탐색하는 방식 비유하자면 어지럽혀진 창고에서 물건을 찾는 것이 순차 탐색, 정돈된 도서관에서 책을 찾는 것이 제어 탐색이라 볼 수 있다.제어탐색 즉 앞서 배웠던 정렬을 토대로 한 번 순서화된 데이터에서 탐색하는 방식을 제어 탐색이라한다.제어 탐색 방식은 아무리 빨라도 시간 복잡도가 O(logN)이라는 특징을 가진다. 이진 탐색 (Binary Search)피보나치 탐색 (Fibonacci Search)보간 탐색 (Interp.. 2025. 6. 9. 이전 1 다음
