Tìm kiếm nhị phân - Chia đôi đến hết
HTML-код
- Опубликовано: 8 фев 2025
- Tìm kiếm nhị phân là thuật toán tìm kiếm bằng cách liên tục chia đôi phạm vi tìm kiếm trên một dãy số đã sắp xếp, bằng cách so sánh phần tử ở giữa với giá trị cần tìm (x - target).
Trong LTTĐ, có nhiều biến thể khác nhau, ví dụ:
Đếm số lượng giá trị nhỏ hơn bằng x
TKNP trên miền xác định của hàm số (hay còn gọi chặt nhị phân đáp án).
Tài liệu tham khảo:
7:00
binary-search-...
yongdaniellian...
10:00
codeforces.com...
wiki.vnoi.info...
11:30
lqdoj.edu.vn