[Solved] Order Following Algorithm Procedure Func1 M N M 0 T N Mod M N M M T Select Answer Followin Q37246885
What is the order of the following algorithm:
procedure Func1(m,n)
{
while (m > 0)
{
t = n mod m;
n = m;
m = t;
}
}
(Select the answer from the following options and prove yourchoice):
a) theta (ln m)
b) m^2
c) n^m
d) m^n
Expert Answer
Answer to What is the order of the following algorithm: procedure Func1(m,n) { while (m > 0) { t = n mod m; n = m; m = t; } } (Sel… . . .
OR
