| 查看: 2062 | 回复: 0 | ||
[求助]
谁了解动态数据的增量式算法?
|
|
某算法的输入包括一个数据集A,输出的结果为数据集B(或者其他形式)。现在数据集A是动态变化的,即存在一个连续的数据更新流。如果存在算法,可以根据更新动态地维护输出结果,并保证算法的复杂度仅与更新大小有关(一般情况与原数据集大小无关),则称该算法为增量式算法。 谁能推荐一下,有没有介绍增量式算法的综述文献?或者一些有名的增量式算法?如果能知道存在增量式算法的必要条件就更好了! |
» 猜你喜欢
让我中一个面上吧!
已经有13人回复
看来今天不会放榜了?
已经有6人回复
人气不行了
已经有7人回复
今日不放榜?网传国自然预计 8 月 27 日可查结果
已经有18人回复
感觉是下周放榜了
已经有12人回复
我面上完蛋了
已经有8人回复
只有每年这种时候来逛逛小木虫
已经有25人回复
什么时候开奖?
已经有7人回复
时间戳又变了
已经有18人回复
时间戳又变了8-15
已经有27人回复










回复此楼