与二进制相关的算法

描述:
    判断一个正整数n是否是2的幂

算法:
    int isExp2(int n)
    {
        if (n<=0)    return 0;
        return n&(n-1)?0:1;
    }

分析:
    这个算法时间复杂度是O(1),没想到吧!我想到的算法是,将n一直除2直到n变为0,如果途中出现余数不为0则说明n不是2的幂。
    这样算法时间复杂度是O(log2(n))。可谁知利用二进制二进制位运算后,立马变为O(1),真是不可思议。为什么会有这种巧妙的算法呢,还是因为二进制数只有0,1两个数码,能进行位逻辑运算。

你可能感兴趣的:(二进制)