✏️ 纠错
第 64 题 / 共 201 题
14、下⾯程序的最差时间复杂度为( )。

📝 题目解析

【答案】B

【考纲知识点】数学知识

【解析】欧几里得算法的最坏时间复杂度。在最坏的情况,m和n为菲波那切数列中相邻的两项,所以时间复杂度是O(logn)。