You are viewing a single comment's thread. Return to all comments →
No, it is not, it's actually O(log2(R)), finding the most significant bit is not constant.
O(log2(R))
I was just a bit naive, and didn't see that in my case b = f(R) = log2(R)
b = f(R) = log2(R)
Seems like cookies are disabled on this browser, please enable them to open this website
Maximizing XOR
You are viewing a single comment's thread. Return to all comments →
No, it is not, it's actually
O(log2(R))
, finding the most significant bit is not constant.I was just a bit naive, and didn't see that in my case
b = f(R) = log2(R)