알고리즘 (1) 썸네일형 리스트형 [Algorithm] 이분탐색 ● 이분탐색 : 정렬되어 있는 배열에서 특정 데이터를 찾기 위해 모든 데이터를 순차적으로 확인하는 대신 탐색 범위를 절반으로 줄여가며 찾는 방법 ● 선형탐색은 O(N)에 동작하고 이분탐색은 O(lg N)에 동작합니다. ● 구현 # BOJ 1920번:수찾기 # include # include using namespace std; int arr[100005]; int n; int binarysearch(int target){ int st,en,mid; st=0; en=n-1; while(stn; for (int i=0; i> arr[i]; } sort(arr,arr+n); cin>>m; while(m--){ cin>>target; cout>m; while(m--){ cin>>target; cout 이전 1 다음