선형 vs 이진 탐색 — log n이 왜 마법인가

// ❌ 선형 탐색 — O(n), 정렬 필요 없음
function linearSearch(arr, target) {
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] === target) return i;
  }
  return -1;
}

// ✅ 이진 탐색 — O(log n), 반드시 정렬되어 있어야 함
function binarySearch(sortedArr, target) {
  let lo = 0, hi = sortedArr.length - 1;
  while (lo <= hi) {
    const mid = Math.floor((lo + hi) / 2);
    if (sortedArr[mid] === target) return mid;
    if (sortedArr[mid] < target) lo = mid + 1;
    else                          hi = mid - 1;
  }
  return -1;
}

// 실전: 정렬 + 이진 탐색 자동 내장 (JS는 메서드 없음, 파이썬·Go는 있음)
// Python:  import bisect;  bisect.bisect_left(sorted_list, target)
// Go:      sort.SearchInts(arr, target)

# Git bisect — 1000개 커밋 중 버그 심은 커밋 찾기
# 선형이면 1000개 commit checkout, 이진이면 log₂(1000) ≈ 10번

git bisect start
git bisect bad               # 현재 (버그 있음)
git bisect good v1.0         # v1.0 시점은 정상

# Git이 자동으로 중간 커밋으로 이동
# 테스트 후:
git bisect good   # 또는 bad
# → 계속 절반씩 범위를 좁힘

git bisect reset  # 종료