Sử dụng thuật toán tìm kiếm nhị phân là phù hợp nhất để tìm một số trong dãy số này vì đây là dãy số sắp xếp tăng dần, số lần lặp phải thực biện ít hơn hẳn so với khi sử dụng thuật toán tìm kiếm tuần tự (ta sẽ thấy rõ khi dây có nhiều phần tử và phần tử cần tìm cách xa phần tử đầu tiên).
Lần lặp |
Số của dãy được kiểm tra |
Đúng số cần tìm |
Đã kiểm tra hết số |
1 |
25 |
Sai |
Sai |
2 |
52 |
Sai |
Sai |
3 |
30 |
Đúng |
|
Bình luận