推拉窗聚集器
此存储库包含滑动窗口聚合算法的参考实现。
所有这些算法都需要关联的运算符。 我们将算法分为两类:需要数据按顺序到达的算法和允许数据无序到达的算法。 我们将要求数据按顺序到达的算法称为FIFO算法,因为它们采用先进先出的语义。 我们将容忍无序数据的算法称为通用算法。
算法的算法复杂度是相对于窗口大小n的。
和文章提供了有关滑动窗口聚合算法的更多背景知识。
达巴
全名:摊销后的银行汇款人
订购:按顺序订购
操作员要求:关联性
时间复杂度:最坏情况下的O(1)
空间要求:2 n
首次出现:
实现:
DABA Lite
全名:摊销银行家的汇总器精简版
订购:按顺序订购
操作员要求:关联性
时间复杂度:最坏情况下的O(1)
空间要求: n + 2
首次出现:最坏情况下恒定时间内的有序滑动窗口聚合,正在审查中
实现:
国际篮联
全名:手指B树聚集器
排序:允许乱序,假
评论0
最新资源