我有以下问题：
应该以尽可能低的复杂度访问相当大的日期元组和其他数据集合。例如：
（10-08-1992，21-10-1996，“ OBJECT DATA1”）， （14-02-2012，12-03-2044，“ OBJECT DATA2”）， （1994年12月12日，1995年12月12日，“对象数据3”）， （01-01-1993，05-11-1995，“ OBJECT DATA4”）等。
我想通过单个日期（如02-02-1995）访问此集合，并获取封装了该日期的对象的集合。在示例中，这将是对象1、3和4。
我试图做的是收集两个。一个按第一个日期排序，另一个按第二个日期排序。然后，我想做一个交集算法，找出重叠的部分。
但是，仍然是O（n）。但是，问题听起来似乎使复杂性降低了。因为现在最好还是遍历整个集合。
我缺少一些重要的东西吗？