Giải thích Interpolation Search là gì?
Giải thích Interpolation Search là gì?
Interpolation Search ước lượng vị trí đích bằng nội suy tuyến tính theo giá trị (như tra từ điển giở gần chữ cái đầu), thay vì luôn chọn giữa.
def interpolation(a, t):
lo, hi = 0, len(a) - 1
while lo <= hi and a[lo] <= t <= a[hi]:
if a[hi] == a[lo]: return lo if a[lo] == t else -1
Đă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.