我正在尝试确定已重新观看了多少视频（即观看同一段2次或更多次）的百分比，并在达到一定数量时采取措施。用户可以任意向前或向后跳到视频中的任何点。要清楚，一次又一次地观看相同的30秒仅相当于30秒的重新观看时间。
如果所有的时间戳都是在事后收集的，并被提供给函数，我可能会使用Klee's algorithim之类的东西，但是我想在用户达到阈值后立即采取行动，我怀疑我可以在用户采取操作（播放/暂停/搜索其他时间）后实时添加开始时间和停止时间，因此我可以做一些更有效率的事情。
棘手的部分是弄清楚哪种方法最节省时间/空间，这样我就可以在达到阈值后相对较快地采取措施，而不必不断运行繁琐的算法来重新计算持续时间。我认为等到用户暂停/跳过之前是合理的，因为这意味着我可以使用附加的开始/结束对重新进行评估，但是在理想的世界中，我将能够或多或少地立即采取行动。