在O(log n)时间内反转n位数字

上周,在撰写我以前的文章时 ,我遇到了一个有趣的逆整数算法。 例如,它需要10100011并将其转换为11000101 。 该算法的优点在于它是在O(log n)迭代中完成的。 这是代码: 反转O(log n)中的n位数字。 来自http://graphics.stanford.edu/~seander/bithacks.html#ReverseParallel 是。 9行,包括签名和右括号。 让
相关文章
相关标签/搜索