Amazon的一道coding

就是判断两个byte number是不是互为gray code。
我的问题是时间复杂度是多少？
是O（n）？还是constant ？
public static int grayCheck(byte term1, byte term2){
                byte x = (byte)(term1^term2);
                int count = 0;
                while(x!=0){
                        x = (byte)(x&(x-1));
                        count++;
                }
                return count == 1?1:0;
        }

另外还有个简单的版本
byte x = (byte)(a^b);
return x!=0 && ((byte)(x&(x-1)==0));
这个时间复杂度是1么？