Share bài 15 tin 7
Save to Folder
Thuật toán tìm kiếm nhị phân dùng để làm gì?
Tìm một giá trị trong danh sách đã sắp xếp
Điều kiện nào cần có để dùng thuật toán tìm kiếm nhị phân?
Danh sách phải được sắp xếp
Bước đầu tiên của thuật toán tìm kiếm nhị phân là gì?
Xác định vị trí giữa của danh sách
Nếu giá trị cần tìm lớn hơn giá trị ở giữa, ta làm gì?
Tìm ở nửa bên phải
Danh sách [1, 3, 5, 7, 9], tìm số 5. Vị trí giữa là số nào?
5
Trong danh sách [2, 4, 6, 8, 10], số 6 ở vị trí thứ mấy (đếm từ 1)?
3
Nếu giá trị cần tìm không có trong danh sách, thuật toán sẽ kết thúc khi nào?
Khi không còn gì để chia
Danh sách [1, 3, 5, 7], tìm số 4. Sau bước đầu tiên, ta kiểm tra nửa nào?
Nửa bên trái [1, 3]
Thuật toán tìm kiếm nhị phân nhanh hơn cách nào dưới đây?
Tìm kiếm tuần tự
Tại sao thuật toán tìm kiếm nhị phân cần danh sách đã sắp xếp?
Để chia đôi chính xác.Để tìm nhanh hơn
Danh sách [10, 20, 30, 40, 50], tìm số 40. Bước 1 kiểm tra số nào?
3
Nếu số cần tìm bằng số ở giữa, ta làm gì?
dừng lại vì đã tìm thấy
Danh sách [2, 4, 6, 8], tìm số 7. Kết quả là gì?
Không tìm thấy
Bước nào không thuộc thuật toán tìm kiếm nhị phân?
Sắp xếp danh sách
Danh sách [1, 5, 9, 13, 17], tìm số 13. Sau bước 1, ta tìm ở đâu?
[9, 13, 17]
Danh sách [3, 6, 9, 12, 15], tìm số 15. Số bước tối đa là bao nhiêu?
3
