이진탐색

• 빅오 O(lb n)의 위력을 가지고 있다.
• 배열이 미리 정렬이 되어 있어야 된다.
• 이것보다 더 빠른것은 해시탐색이다. O(1)

이진탐색 코드이다. 암기하도록 하자!!

	int lt = 0;
		int rt = n - 1;
		int count = 0;
		while (true) {
			int index = (rt + lt) / 2;
			if (arr[index] == m) {
				System.out.println(index + 1);
				break;
			}

			if (arr[index] < m) {
				lt = index;
			} else {
				rt = index;
			}
		}