Thuật toán tìm kiếm nhị phân là gì ?

ZinnThuật toán tìm kiếm nhị phân là một thuật toán được sử dụng để tìm kiếm một phần tử cụ thể trong một mảng đã được sắp xếp theo thứ tự tăng dần. Thuật toán này hoạt động bằng cách chia mảng thành hai phần và so sánh phần tử cần tìm với phần tử ở giữa mảng. Nếu phần tử cần tìm bằng phần tử ở giữa, thuật toán trả về chỉ số của phần tử đó. Nếu phần tử cần tìm nhỏ hơn phần tử ở giữa, thuật toán tiếp tục tìm kiếm trong nửa mảng đầu tiên. Ngược lại, nếu phần tử cần tìm lớn hơn phần tử ở giữa, thuật toán tiếp tục tìm kiếm trong nửa mảng thứ hai. Quá trình này được lặp lại cho đến khi tìm thấy phần tử cần tìm hoặc không còn phần tử nào để tìm kiếm. Thuật toán tìm kiếm nhị phân có độ phức tạp thời gian là O(log n), trong đó n là kích thước của mảng.