Jump (hoặc Block) Search là gì?
Jump (hoặc Block) Search là gì?
Jump Search: nhảy theo khối kích thước m ≈ √n trên mảng đã sắp xếp cho tới khi khối chứa đích, rồi tìm tuyến tính trong khối.
import math
def jump_search(a, t):
n, step = len(a), int(math.sqrt(len(a)))
prev = 0
while prev < n and a[min(prev + step, n) - 1] < t:
Đă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.