Mô tả các bước thực hiện thuật toán tìm kiếm nhị phân khi left = right

Câu hỏi 2 trang 31 Chuyên đề Tin học 11: Mô tả các bước thực hiện thuật toán tìm kiếm nhị phân khi left = right

Lời giải:

Khi left = right, nghĩa là chỉ còn một phần tử để xét. Ta so sánh giá trị của phần tử đó với giá trị cần tìm x.

Nếu phần tử đó bằng x thì ta trả về vị trí của phần tử đó (left hoặc right).

Nếu phần tử đó khác x thì ta trả về giá trị -1 để thể hiện không tìm thấy phần tử x trong dãy.

Lời giải bài tập Chuyên đề Tin 11 Bài 6: Ý tưởng và kĩ thuật chia để trị hay, chi tiết khác:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Kết nối tri thức hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:

Giải bài tập lớp 11 sách mới các môn học