AI题库 · GESP-C++五级题库
题目分享 #20247
下列C++代码用两种方式求解两个正整数的最大公约数,说法【错误】的是?( )
int gcd0(int big, int small) {
if (big < small) {
swap(big, small);
}
if (big % small == 0) {
return small;
}
return gcd0(small, big % small);
}
int gcd1(int big, int small) {
if (big < small) {
swap(big, small);
}
for (int i = small; i >= 1; --i) {
if (big % i == 0 && small % i == 0)
return i;
}
return 1;
}
A
gcd0() 函数的时间复杂度为 O(log n)
B
gcd1() 函数的时间复杂度为 O(n)
C
一般说来, gcd0() 的效率高于 gcd1()
D
gcd1() 中的代码 for (int i = small; i >= 1; --i) 应该修改为 for (int i = small; i > 1; --i)
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。