em hãy vận dụng thuật toán tìm kiếm nhị phân để tìm ra vị trí của số 10 trong danh sách [2;6;8;10;12;9;14;5]. Giúp mik với,mik cần gấp lắm ạ
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
QT
Quoc Tran Anh Le
Giáo viên
9 tháng 11 2023
Sau lần chia đôi đầu tiên, pham vi tìm kiếm còn lại n/2 số, sau khi chia đôi lần thứ hai, dãy còn lại n/4 số, sau khi chia đôi lần thứ dãy còn lại n/8, …sau khi chia đôi lần k dãy còn lại n/2.mũ k. Kết thúc khi 2 mũ k sấp xỉ n.
24 tháng 8
Thuật toán tìm kiếm nhị phân được thực hiện trên một danh sách đã được (1) sắp xếp. Bắt đầu từ vị trí ở (2) giữa của danh sách. Tại mỗi bước, ta so sánh giá trị cần tìm với giá trị ở vị trí đó. Nếu giá trị cần tìm lớn hơn, ta tìm ở (3) nửa phải của danh sách. Nếu nhỏ hơn, ta tìm ở (4) nửa trái của danh sách.
23 tháng 8
Vì tìm kiếm nhị phân cần danh sách đã sắp xếp để biết chắc phần tử cần tìm nằm ở bên trái hay bên phải. Nếu không sắp xếp, ta không thể loại bỏ nửa danh sách một cách chính xác
Danh sách sau khi sắp xếp:
\(2;5;6;8;9;10;12;14\)
Lần lặp 1:
- Chia đôi danh sách:
Ta có vị trí đang xét có giá trị là 8
- So sánh 10 > 8 nên ta bỏ phần phía trước, lấy phần phía sau gồm các số 9; 10; 12; 14
* Lần lặp 2:
- Chia đôi danh sách còn lại ở lần lặp 1 như sau:
Ta có vị trí đang xét là số 10
- So sánh 10 = 10 nên thông báo tìm thấy số 10 sau lần lặp thứ 2 và kết thúc thuật toán.