В настоящее время я изучаю алгоритм Евклида и различия между его лучшей / средней / и наихудшей эффективностью.Я знаю, что наихудший случай алгоритма Евклида выполняется на последовательности Фибоначчи.Я нашел много разных ответов, соответствующих времени выполнения, но кажется, что это тета (log (min (a, b))).
Моя путаница заключается в попытке найти верхнюю границу эффективности алгоритма Евклида в наихудшем случае.Любой вклад в это будет приветствоваться.