Binary Search là gì và hoạt động như thế nào?
Binary Search là gì và hoạt động như thế nào?
Binary Search tìm phần tử trong mảng đã sắp xếp bằng cách chia đôi khoảng tìm kiếm: so sánh với phần tử giữa, loại bỏ nửa không thể chứa đích.
def binary_search(a, target):
lo, hi = 0, len(a) - 1
while lo <= hi:
mid = lo + (hi - lo) // 2 # tránh tràn số ở ngôn ngữ int cố định
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.