目录: 标题| 题干| 答案| 搜索| 相关
问题

欧几里得的《几何原本》描述了解最大公约数的算法,针对两个整型a,b(a>b>


欧几里得的《几何原本》描述了解最大公约数的算法,针对两个整型a,b(a>b>0),其伪代码如下,请估算该算法的复杂度

  • AO(lgb)
  • BO(a*b)
  • CO(a*a)
  • DO(b*b)
参考答案
参考解析:
分类:其他