Anonymous
0
0
Mô tả các bước thực hiện thuật toán tìm kiếm nhị phân khi left = right
- asked 3 months agoVotes
0Answers
0Views
Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 6: Ý tưởng và kĩ thuật chia để trị
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.