9、假设输⼊参数m和n满⾜m≤n，则下⾯程序的最差情况的时间复杂度为()。
别灰心，再试一次！
💡 真题解析
【答案】A
【解析】本题代码为辗转相除法，复杂度为O(logn)。最差情况，输入为斐波那契数列的相邻两项时，循环次数为输入在数列中的位置。选A。
9、假设输⼊参数m和n满⾜m≤n，则下⾯程序的最差情况的时间复杂度为()。
别灰心，再试一次！
【答案】A
【解析】本题代码为辗转相除法，复杂度为O(logn)。最差情况，输入为斐波那契数列的相邻两项时，循环次数为输入在数列中的位置。选A。