题库首页 › GESP等级认证(Python) › 题目 15074

下列Python代码用于求解两个正整数的最大公约数,相关说法中错误的是( )

下列Python代码用于求解两个正整数的最大公约数,相关说法 题目配图
A:gcd0()函数的时间复杂度为 O(logN)
B:gcd1()函数的时间复杂度为 O(N)
C:一般说来, gcd0() 的效率高于 gcd1()
D:gcd1() 中的代码 range(small, 0, -1) 应该修改为range(small, 1, -1)

正确答案:B

试卷来源:202506 CCF-GESP编程能力等级认证Python五级真题

本卷相关题目

在线做题 同科目题库