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
Bạn tính midpoint trong Binary Search chuẩn chưa?
3 Likes
1 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)
2 Likes
Cảm ơn bạn.
Mà cái dòng đó là chỗ gây ra bug mà.