• ������������������ ������ ���는���. ������면 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를 ������������ ���는 ���������������는 ��������� ��� ������.