gpt4 book ai didi

algorithm - 计算整数中 1 的个数最有效的方法是什么?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:53:07 24 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Best algorithm to count the number of set bits in a 32-bit integer?

给定一个 32 位无符号整数,我们要计算其二进制表示中非零位的数量。最快的方法是什么?

我们要这样做 N~10^10 次。

注意:由于当前 cpu 的体系结构,使用大型查找表通常不是一个好主意。在本地计算比使用需要查看外部存储器的巨大数组要快得多

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com