Nêu điều kiện và nguyên lí hoạt động của thuật toán tìm kiếm nhị phân.

Thuật toán tìm kiếm nhị phân là một phương pháp tìm kiếm hiệu quả trên một mảng đã được sắp xếp. Dưới đây là điều kiện và nguyên lí hoạt động của thuật toán này: **Điều kiện:** - Mảng (hoặc danh sách) phải được sắp xếp theo thứ tự tăng dần hoặc giảm dần. - Thuật toán chỉ áp dụng được trên mảng đã sắp xếp. **Nguyên lí hoạt động:** 1. Xác định phần tử ở vị trí giữa mảng (gọi là mid). 2. So sánh giá trị cần tìm với phần tử ở vị trí mid. - Nếu giá trị cần tìm bằng phần tử mid, trả về vị trí mid. - Nếu giá trị cần tìm nhỏ hơn phần tử mid, tiếp tục tìm kiếm trong nửa mảng bên trái (từ đầu đến mid-1). - Nếu giá trị cần tìm lớn hơn phần tử mid, tiếp tục tìm kiếm trong nửa mảng bên phải (từ mid+1 đến cuối). 3. Lặp lại quá trình trên cho đến khi tìm thấy giá trị hoặc không còn phần tử nào để tìm (khi phạm vi tìm kiếm rỗng). Thuật toán tìm kiếm nhị phân có độ phức tạp thời gian là O(log n), nhanh hơn nhiều so với tìm kiếm tuần tự O(n) trên mảng lớn.