Tieng Viet|English

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.

Chuyện về midpoint trong Binary Search và....bug

Bai viet lien quan