单选题
适中
#21038
下面程序的最差时间复杂度为( )。 int gcd ( int m , int n ) { if ( m == 0 ) return n ; return gc…
下面程序的最差时间复杂度为( )。
答案与解析
正确答案:B
解析
欧几里得算法的最坏时间复杂度。在最坏的情况,m和n为菲波那切数列中相邻的两项,所以时间复杂度是O(logn)。