6、欧几里得算法还可以写成如下形式:下面有关说法,错误的是( )。
别灰心,再试一次!
答案:D
解析:递归实现的gcd()函数并不比非递归实现的效率更高。两者的时间复杂度是相同的,选择使用哪种实现通常更依赖于个人或特定环境下的偏好或要求。