728x90 반응형 For1 [Algorithm] 이분탐색(Binary Search) 개요 ◎ 이분 탐색이란? ◎ 구현 코드 (Java) ◎ 그림 예시 ◎ 사용 목적 ◎ 시간 복잡도 ◎ 조건 ◎ 자바에서 제공하는 메서드 안녕하세요. J4J입니다. 이번 포스팅은 이분 탐색에 대해 적어보는 시간을 가져보려고 합니다. 이분 탐색이란? 이분 탐색이란 여러 탐색 기법들 중 하나로 탐색하는 구간을 두 부분으로 나누어 탐색하는 기법입니다. 탐색을 위해 탐색하는 구간을 두 부분으로 나누지만 실질적으로 탐색은 한 구간만 선택하여 탐색하고 이 행동을 반복하여 찾고자 하는 값을 도출해 내는 방식입니다. 구현 코드 (Java) package search; public class BinarySearch { public static void main(String[] args) { int[] intArray = n.. 2021. 1. 17. 이전 1 다음 728x90 반응형
