Assuming we have two integers a and b, if we do bitwise operations like a & b or a | b, is the running time O(1) (constant) or is it O(b) where b is the number of bits in a and b? Thanks!
Asked
Active
Viewed 25 times
0
-
1This will depend on the model of computation. – Juho Oct 15 '15 at 09:47
-
Thanks for your answer. What do you mean by the model of computation? – programmer Oct 15 '15 at 09:50