Euclidean algorithm question

Status
Not open for further replies.

W_Heisenberg

Full Member level 4
Joined
Feb 27, 2011
Messages
217
Helped
6
Reputation
12
Reaction score
6
Trophy points
1,298
Location
Boston
Visit site
Activity points
2,575
Hi, all


it is said that for euclidean algorithm,its asymptotically time comlexity equal to log 2/(sqrt(5)-1) n, which reads as logarithm n based on 2/(sqrt(5)-1), why is so?

*** please help me!

- - - Updated - - -

G O D is the above* * *....

why is this not shown?
 

Status
Not open for further replies.

Similar threads

Cookies are required to use this site. You must accept them to continue using the site. Learn more…