假设输入参数 m 和 n 满足 m≤nm \le nm≤n,则下面程序的最差情况的时间复杂度为( )。
m
n
int gcd(int m, int n) { while (m > 0) { int t = m; m = n % m; n = t; } return n; }
O(log(n))O(\log(n))O(log(n))
O(n)O(n)O(n)
O(n×m)O(n \times m)O(n×m)
O(m×log(n))O(m \times \log(n))O(m×log(n))