【发布时间】：2015-10-27 18:52:24
【问题描述】：
需要一个数据结构来存储不同资源上基于时间的预订。 它应该支持以下查询：
- 资源的最新预订。
- 在给定时间，查找所有资源的所有预留。
- 能够迭代资源的下一次预留
【问题讨论】：
标签： algorithm list data-structures
【发布时间】：2015-10-27 18:52:24
【问题描述】：
我目前正在考虑为每个资源使用预留列表，并在列表末尾添加新的预留。
- 最新预订将是列表 [O(1)] 的最后一个元素
- 对于每个资源，在保留列表上进行二分搜索。 [O(m*log(n) m-资源数，n-预留列表大小]
- 列表中的下一个元素。
有兴趣提高第二次操作的时间复杂度
【讨论】：