The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
170 views
What is the best case and worst case time complexity for Euclid's algorithm?Let numbers be a and b

As per my understanding

Best case - If a and b are multiple :0(1).

Worst case - Both are consecutive fibonicci number.Complexity?
closed with the note: Duplicate https://gateoverflow.in/92487/series-repost-gateoverflow-algorithms-euclids-algorithm#c92690
asked in Algorithms by Veteran (17.5k points)
closed by | 170 views


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

29,017 questions
36,844 answers
91,378 comments
34,721 users