Giả sử bạn có một số bộ số nguyên ( ) và bạn muốn tính toán giao điểm của một số trong số chúng ( có thể là một truy vấn, nhưng bạn muốn hỗ trợ nhiều truy vấn như vậy hoặc thậm chí có thể tất cả các truy vấn có thể)
Có một cách rõ ràng để làm điều này trong thời gian tuyến tính. Có cấu trúc dữ liệu cho phép thời gian tuyến tính phụ không? (tất nhiên, điều đó là không thể nói chung: bản thân câu trả lời có thể có kích thước tuyến tính. Nhưng một thuật toán có thể có một số tính chất hữu ích khác, như là tuyến tính trên kích thước câu trả lời hoặc chạy trong thời gian tuyến tính phụ và chỉ cung cấp một phần của ngã tư)
Nói chung, tình trạng của vấn đề là gì? Những cách tiếp cận nào được biết đến, và những gì được biết là khó?