Em hãy giải thích quy tắc chia đôi phạm vi tìm kiếm trong thuật toán tìm kiếm nhị phân.

Bước 1: Tìm phần tử ở giữa.

Bước 2: Nếu giá trị cần tìm nhỏ hơn phần tử giữa, ta chỉ tìm ở nửa đầu (bỏ nửa sau).

Bước 3: Nếu lớn hơn, ta chỉ tìm ở nửa sau (bỏ nửa đầu). Quy tắc này giúp thu hẹp phạm vi tìm kiếm xuống một nửa mỗi lần.