单选题

假设输入参数 m 和 n 满足 ,则下面程序的最差情况的时间复杂度为( )。

int gcd(int m,int n){
     while(){

          int t = m;

          m = n % m;

          n = t;
     }

}

A

O(log(n))

B

O(n)

C

O(n*m)

D

O(m*log(n))

赣ICP备20007335号-2