下面程序的最差时间复杂度为：
int gcd(int m, int n) {
if (m == 0)
return n;
return gcd(n % m, m);
}
- A. O(√n)
- B. O(log n)
- C. O(n)
- D. O(1)
正确答案：B
int gcd(int m, int n) {
if (m == 0)
return n;
return gcd(n % m, m);
}
正确答案：B
想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？
进入 GESPPASS 开始练习