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

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


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

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

1、欧几里得在公元前600年左右写了《几何原本》。

欧几里得在公元前600年左右写了《几何原本》。A正确B错误

2、简述欧几里得的几何《原本》。

简述欧几里得的几何《原本》。

3、克莱罗批评欧几里得的《几何原本》()。

克莱罗批评欧几里得的《几何原本》()。A证明存在错误B证明过程不清晰C没有讲明如何利用其中定理D没有讲明如何发现了其中定理

4、欧几里得在《几何原本》中提出一个圆和一条切线之间()。

欧几里得在《几何原本》中提出一个圆和一条切线之间()。A插不进去第二条直线B存在且仅存在第二条切线C存在无数的切线D存在两个交点

5、欧几里德的《几何原本》证明了三角形内角和定理。

欧几里德的《几何原本》证明了三角形内角和定理。A正确B错误

6、欧几里得《几何原本》全书共分13 卷,包括有()条公理、()条公设。

欧几里得《几何原本》全书共分13 卷,包括有()条公理、()条公设。