int gcd0(int big, int small) { if (big = 1; --i) { if (big % i == 0 && small % i == 0) return i; } return 1; }

下列关于两种求解最大公约数的C++函数的说法，错误的是？

ud597608 单选题共个子题

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;
}

gcd0() 函数的时间复杂度为O(log n)

gcd1() 函数的时间复杂度为O(n)

一般说来，gcd0() 的效率高于 gcd1()

gcd1() 中的代码 for (int i = small; i >= 1; --i) 应该修改为 for (int i = small; i > 1; --i)

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析

New