Page 1 of 1

What is the total running time of Euclid’s algorithm?

Posted: Wed Jul 13, 2022 6:16 pm
by answerhappygod
a) O(N)
b) O(N log M)
c) O(N log N)
d) O(log N +1)