我有一个以可变费率生成条目的系统。它可以是每秒1或每秒100（或更多，或更少）。
然后我有一个页面需要在每次刷新屏幕时显示有关X项目（比方说10）。
因此，例如，如果系统每秒产生1个项目，则获取项目的最佳刷新率为10秒。
我需要的是根据以前的数据计算下一个最佳费率的方法，因此在下一次刷新时，我会得到一些与我正在寻找的数字相关的项目。
当然这不会是完美的（如果有大量的信息，我可能会检索更多的原始项目），但这并不重要。
这个想法是不要过度获取数据（因为一次显示一个或两个条目效率不高），但也不要让系统长时间休眠，因为一次有100个条目都没用。< / p>
有关任何算法的任何想法可以帮助我吗？
答案 0 :(得分：0)
你已经拥有算法，你的帖子描述得很好。
如果以前没有关于费率的数据，那么...... 计算每秒获得的物品数量（X），然后将总数（T）除以X得到Y.现在的速率是Y秒。对于在计算速率时经过的每一秒，将新Y添加到前一个Y并除以2（平均值），即新速率（Y秒）。现在，您可以存储每秒的费率，也可以在您收到T项目之后存储费率。
如果有先前的数据，则将最后一个和新的Y设置为先前存储的速率，然后继续上述方法。