• ���테������������ ������ ���������. ��������� 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��� ������하��� ������ ���테������������ ������할 ��� ������.