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!
$\begingroup$
$\endgroup$
2
-
1$\begingroup$ This will depend on the model of computation. $\endgroup$– JuhoOct 15, 2015 at 9:47
-
$\begingroup$ Thanks for your answer. What do you mean by the model of computation? $\endgroup$– programmerOct 15, 2015 at 9:50
Add a comment
|