Chuyện về midpoint trong Binary Search và....bug
Bài viết phân tích một lỗi tinh vi trong thuật toán Binary Search liên quan đến cách tính điểm giữa (midpoint). Tác giả giải thích nguyên nhân gây ra lỗi tràn dữ liệu khi cộng lowerBound và upperBound, và cách khắc phục bằng công thức midPoint = lowerBound + (upperBound - lowerBound) / 2, đồng thời chia sẻ về lịch sử của lỗi này trong sách Programming Pearls.