3. Tìm kiếm nhị phânCâu hỏi 1. Cho trước một đây số đã được sắp xếp theo thứ tự tăng dần. Hãy đọc,...

Phương pháp giải:
Bước 1: Bắt đầu với việc chia mảng thành 2 phần bằng cách lấy phần tử ở giữa mảng làm điểm chia.
Bước 2: So sánh phần tử tại điểm chia với giá trị cần tìm. Nếu phần tử này trùng với giá trị cần tìm, kết thúc thuật toán.
Bước 3: Nếu phần tử này lớn hơn giá trị cần tìm, thu hẹp phạm vi tìm kiếm thành nửa bên trái của điểm chia. Nếu phần tử này nhỏ hơn giá trị cần tìm, thu hẹp phạm vi tìm kiếm thành nửa bên phải của điểm chia.
Bước 4: Lặp lại quá trình trên cho đến khi tìm được phần tử cần tìm hoặc không còn phần tử nào để duyệt.

Câu trả lời cho câu hỏi:
Thuật toán tìm kiếm nhị phân thực hiện tìm kiếm một mảng đã được sắp xếp bằng cách liên tục chia phạm vi tìm kiếm thành 2 phần. Bắt đầu từ phần tử ở giữa mảng, so sánh giá trị cần tìm với phần tử này. Nếu giống nhau, kết thúc thuật toán. Nếu không, tiếp tục chia phạm vi tìm kiếm thành nữa phía trái hoặc nữa phía phải của phần tử ở giữa mảng tùy thuộc vào giá trị của phần tử so với giá trị cần tìm. Thuật toán này tối ưu hơn so với tìm kiếm tuyến tính trên mảng đã được sắp xếp khi mảng có kích thước lớn.