假设输入参数 m 和 n 满足 m≤n，则下面程序最差情况的时间复杂度为：
int gcd(int m, int n) {
while (m > 0) {
int t = m;
m = n % m;
n = t;
}
return n;
}
- A. O(log(n))
- B. O(n)
- C. O(n×m)
- D. O(m×log(n))
正确答案：A
int gcd(int m, int n) {
while (m > 0) {
int t = m;
m = n % m;
n = t;
}
return n;
}
正确答案：A
想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？
进入 GESPPASS 开始练习