【2016Java面试题】以下程序是用辗转相除法来计算两个非负数之间的最大公约数: long long gcd(long long x,long long y){ if(y==0) return x; else return gcd(y,x%y); } 我们假设x,y中最大的那个数的长度为n,基本基本运算时间复杂度是O(1),那么该程序的时间复杂度为()
A.O(logn)
B.O(1)
C.O(n^2)
D.O(n)
wangdege159 61楼
感恩的心7471 62楼
我的路 志新 63楼
wang001 64楼
做题数5122
做题数1079
做题数908
做题数832
做题数799
做题数770