Algorithms (알고리즘)/Search (검색)1 이진 탐색과 시간 복잡도 분석 (Binary Search and its Time Complexity Analysis) 오늘 다뤄 볼 주제는 바로 "이진 탐색(Binary Search)" 입니다. 높은 효율을 자랑하며 실제로 자주 쓰이는 알고리즘인데요, 과연 이진 탐색이라는 게 무엇인지 한번 알아봅시다! - 이진 탐색(Binary Search) : 이진 탐색이란, 정렬된 자료를 반으로 계속해서 나누어 탐색하는 방법입니다. 쉽게 말해, 아래와 같이 자료를 계속해서 반으로 쪼개서 찾는 것이죠. [자료 1] 이진 탐색 (Binary Search) 감이 잘 안오신다구요? 백문이 불여일견! 바로 C로 작성된 코드로 보시겠습니다~ int* binarySearch(int key, const int *target, size_t length) { int first = 0, last = length - 1, middle = (first +.. 2016. 9. 19. 이전 1 다음