当前进度 81/176题 (46%)
?
6、欧几里得算法还可以写成如下形式:

下面有关说法,错误的是( )。
😯
别灰心,再仔细想想!
💡 真题解析

答案:D

解析:递归实现的gcd()函数并不比非递归实现的效率更高。两者的时间复杂度是相同的,选择使用哪种实现通常更依赖于个人或特定环境下的偏好或要求。