Katakanlah Anda memiliki sejumlah set bilangan bulat ( ), dan Anda ingin menghitung persimpangan dari beberapa dari mereka ( ∩ S 1 , S 3 , S 7 mungkin query, tetapi Anda ingin untuk mendukung banyak pertanyaan seperti itu, atau bahkan mungkin semua pertanyaan yang mungkin)
Ada cara yang jelas untuk melakukan ini dalam waktu linier. Apakah ada struktur data yang memungkinkan waktu sub-linear? (tentu saja, itu tidak mungkin secara umum: jawabannya sendiri mungkin memiliki ukuran linier. Tetapi suatu algoritma mungkin memiliki beberapa sifat berguna lainnya, seperti menjadi linear pada ukuran jawaban, atau berjalan pada waktu sub-linear dan memberikan hanya sebagian dari persimpangan)
Secara umum, bagaimana kondisi masalahnya? Pendekatan apa yang diketahui, dan apa yang diketahui sulit?