01/10/2018, 08:14
Bạn tính midpoint trong Binary Search chuẩn chưa?
Một câu chuyện có thật là Jon Bentley – tác giả của quyển sách lập trình nổi tiếng Programming Pearls. Sau 20 năm sách xuất bản mới có người tìm ra được bug trong đoạn code Binary Search
Chuyện về midpoint trong Binary Search và....bug
Bạn đã tự tin mình hiểu và tính midpoint của Binary Search chuẩn chưa? Nếu bạn nào quên hoặc chưa biết Binary Search là gì có thể xem đoạn code dưới đây
Bài liên quan
Bài viết rất hay.
Góp ý xíu là chủ thớt quên sửa đoạn này
Nói chung là bài viết rất bổ ích :like:
Cái này là chuyện nhỏ Viết code Binary Search với Quicksort nếu viết không suy xét có thể dẫn đến lặp vô hạn. (với n=1 hoặc 2)
Cảm ơn bạn.
Mà cái dòng đó là chỗ gây ra bug mà.