在位掩码中找到最低0位的最快方法是什么?

时间:2018-05-01 06:53:56

标签: c++ assembly bit-manipulation

假设我们有一个位掩码,比如64位。找到最低0位的一种简单方法是做一个逻辑位&使用蒙版0x0001进行操作,并在结果为1时将上面的蒙版移到左侧。

这是位数O(n)的线性时间复杂度。我想知道你是否能比天真的迭代方法更快地执行,或者这是理论上的最佳方法。

0 个答案:

没有答案