假设输入参数m和n满足m 0) { int t = m; m = n % m; n = t; } return n; }

当m

tq408599 单选题共个子题

假设输入参数m和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(n)

O(n*m)

O(m*log(n))

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧