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

3 Likes

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:

1 Like

Cái này là chuyện nhỏ :slight_smile: 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à.

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?