Thành phố Cuồng loạn

Khi bạn chỉ có 1MB bộ nhớ nhưng cần phải đếm số lượng duy nhất của 1 tỷ địa chỉ IP, điều gì sẽ xảy ra? Bạn có thể nghĩ đơn giản bằng cách sử dụng một cấu trúc dữ liệu như Set. Tuy nhiên, với hàng tỷ địa chỉ IP và mỗi địa chỉ chiếm khoảng 15 byte, tổng cộng sẽ là 15GB dữ liệu - vượt quá khả năng lưu trữ của bộ nhớ. Trong trường hợp này, thuật to ...