标签: c++ assembly bit-manipulation
假设我们有一个位掩码,比如64位。找到最低0位的一种简单方法是做一个逻辑位&使用蒙版0x0001进行操作,并在结果为1时将上面的蒙版移到左侧。
0x0001
这是位数O(n)的线性时间复杂度。我想知道你是否能比天真的迭代方法更快地执行,或者这是理论上的最佳方法。