14、下⾯程序的最差时间复杂度为（ ）。
别灰心，再试一次！
💡 真题解析
【答案】B
【考纲知识点】数学知识
【解析】欧几里得算法的最坏时间复杂度。在最坏的情况，m和n为菲波那切数列中相邻的两项，所以时间复杂度是O（logn）。
14、下⾯程序的最差时间复杂度为（ ）。
别灰心，再试一次！
【答案】B
【考纲知识点】数学知识
【解析】欧几里得算法的最坏时间复杂度。在最坏的情况，m和n为菲波那切数列中相邻的两项，所以时间复杂度是O（logn）。