One (more) line on the most Ancient Algorithm in History
Bruno GrenetIlya Volkovich
所有作者
Bruno GrenetIlya Volkovich
文献摘要
We give a new simple and short (“one-line”) analysis for the runtime of the
well-known Euclidean Algorithm. While very short simple, the obtained upper
bound in near-optimal.