Tìm kiếm nhị phân
Phân loại tìm kiếm
Tìm kiếm tuần tự: So sánh lần lượt phần tử cần tìm với toàn bộ dữ liệu đã có, nếu trùng khớp thì trả về vị trí.
Tìm kiếm nhị phân: Yêu cầu dữ liệu phải được sắp xếp (tăng hoặc giảm). Nếu không sắp xếp sẽ không thể thực hiện!
Cơ chế hoạt động
Tìm kiếm nhị phân hoạt động dựa trên nguyên lý chia để trị:
Xác định giá trị giữa ...
Đăng vào ngày 19 tháng 5 lúc 20:13