What is the computational complexity of Binary GCD algorithm where a and b are integers?
Posted: Wed Jul 13, 2022 6:16 pm
a) O (log a + log b)2)
b) O (log (a + b))
c) O (log ab)
d) O (log a-b)
b) O (log (a + b))
c) O (log ab)
d) O (log a-b)