Scifaro

中文

一种将计数一归约到乘法的非遗忘算法

数据结构与算法 2015-06-12 v1

作者: Holger Petersen

在 arXiv 上查看 ↗ PDF ↗

摘要

提出了一种计算二进制字中1的个数的算法，其运行时间为 $O(\log\log b)$ ，其中 $b$ 为1的个数。可用的操作包括按位逻辑运算和乘法。

关键词

计数一二进制字乘法非遗忘归约按位运算对数时间整数算术

引用

@article{arxiv.1506.03473,
  title  = {A Non-Oblivious Reduction of Counting Ones to Multiplication},
  author = {Holger Petersen},
  journal= {arXiv preprint arXiv:1506.03473},
  year   = {2015}
}