单项选择题
欧几里得的《几何原本》描述了解最大公约数的算法，针对两个整型a,b(a>b>0)，其伪代码如下，请估算该算法的复杂度
- A.O(lgb)
B.O(a*b)
C.O(a*a)
D.O(b*b)
点击查看答案
相关考题
-
单项选择题
一个有7个顶点的完全三部图，至少有存在几条边()
A.10
B.11
C.15
D.16 -
单项选择题
下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是()
A.插入排序
B.堆排序
C.冒泡排序
D.快速排序 -
单项选择题
判断一包含n个整数的数组a[]中是否存在i、j、k满足a[i]+a[j]+a[k]=0的时间复杂度需要()
A.O(n^2)
B.O(n^2logn)
C.O(n^3)
D.O(nlogn)
