[Solved] 1 Order Following Algorithm Procedure Func1 M N M 0 T N Mod M N M M T Select Answer Follow Q37278089

1) 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

PLEASE EXPLAIN IT IN DETAIL

Expert Answer

---

Answer to 1) What is the order of the following algorithm: procedure Func1(m,n) { while (m > 0) { t = n mod m; n = m; m = t; } } (… . . .