🔍 Tìm kiếm nhị phân từ cơ bản

Giới thiệu cách tìm kiếm trên dãy đã sắp xếp.

Nội dung chính

• Tìm kiếm nhị phân thường yêu cầu dữ liệu có thứ tự.
• So sánh với phần tử giữa để loại bỏ một nửa phạm vi tìm kiếm.
• Độ phức tạp thường là O(log n).
• Cẩn thận khi cập nhật hai biên trái và phải.

Lattice – Learn. Code. Improve.