单选题 适中
#21038

下面程序的最差时间复杂度为( )。 int gcd ( int m , int n ) { if ( m == 0 ) return n ; return gc…

下面程序的最差时间复杂度为( )。

int gcd(int m, int n) {
	if (m == 0)
		return n;
	return gcd(n % m, m);
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

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