关于史上最古老算法的一（更）行注记
数据结构与算法
2019-10-17 v2
摘要
我们对著名的欧几里得算法的运行时间给出了一种新的简单且简短（“一行”）的分析。尽管非常简短，所得到的上界是近最优的。
引用
@article{arxiv.1808.07957,
title = {One (more) line on the most Ancient Algorithm in History},
author = {Bruno Grenet and Ilya Volkovich},
journal= {arXiv preprint arXiv:1808.07957},
year = {2019}
}