...
首页> 外文期刊>Theoretical computer science >Approximate counting with m counters: A detailed analysis
【24h】

Approximate counting with m counters: A detailed analysis

机译:使用m个计数器进行近似计数:详细分析

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       

摘要

The classical algorithm approximate counting has been recently modified by Cichori and Macyna: instead of one counter, m counters are used, and the assignment of an incoming item to one of the counters is random. The parameter of interest is the sum of the values of all the counters. We analyse expectation and variance, getting explicit and asymptotic formulae.
机译:Cichori和Macyna最近对经典算法的近似计数进行了修改:代替一个计数器,使用了m个计数器,并且将传入项目分配给其中一个计数器是随机的。感兴趣的参数是所有计数器的值之和。我们分析期望和方差,得到显式和渐近公式。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号