Băm là một ví dụ của một "thời gian-không gian cân bằng." Nếu đã có không cógiới hạn bộ nhớ, sau đó chúng tôi có thể làm bất kỳ tìm kiếm nào có quyền truy cập chỉ có một bộ nhớbởi đơn giản chỉ cần sử dụng chìa khóa là một địa chỉ bộ nhớ. Nếu không có giới hạn thời gian,sau đó chúng tôi có thể nhận được với chỉ là một số tiền tối thiểu của bộ nhớ bằng cách sử dụng mộtphương pháp tìm kiếm tuần tự. Băm cung cấp một cách để sử dụng một số tiền hợp lýbộ nhớ và thời gian để tấn công một sự cân bằng giữa hai thái cực. Hiệu quảsử dụng bộ nhớ có sẵn và nhanh chóng truy cập vào bộ nhớ là mối quan tâm chính củabất kỳ phương pháp hashing.
đang được dịch, vui lòng đợi..
