• ������������������ 값��� ���������. ��������� 1, ������������ 0��� ���������������.
  
• STL��������� ��������� ����� 기������ ������������(θ(logn)) Binary Search��� ���공���������.
  
• Binary Search�� ������������? ��������� ��������� ������������ ������������고 ������ ������.
  
  1. ��������� ������ ���������.
     
  2. ��������� ����� ������값��� 그�������� ������ ��������� ��������� ������������ ������ ���������.
     
  3. 그�� ������ ������ �������� ������������ ������ ������ 곳과 ���금 ������곳��� ����������� ���������.
     

��� 과������ �������������� ������ 값��� ��������� ������. ������ ������ ��������� Binary Search ���고 ���������. �������� ���������������, ������������ ������������ ���고, ���������근(random)��� ����������� ������. ��������� ��������� 2,3 ������ 과������ ������������ ������.



• STL��������� ��������� ������������, sort + binary_search��� ���������������. ��������� ������.
  

~cpp 
#include <iostream>
#include <vector>
#include <algorithm>	// search ���고������ ���기 ��������

using namespace std;

int main()
{
	int ar[10] = {45,12,76,43,75,32,85,32,19,98};	

	vector<int> v(&ar[0], &ar[10]);		
	sort(v.begin(), v.end());

	if(binary_search(v.begin(), v.end(), 85))
		cout << "���������.";
	else 
		cout << "������������.";

	return 0;
}

• sort������������ binary_search()��� ������������ ������������, ���������, ���고��� ������ ������. ������게 ������������ ������.
  
• list ��������������� ����� ���������근 iterator��� ������������ ������ ������������������ ��������� ��� ������.