【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)
边城狂人 16楼
ComeOn17 17楼
♂↗櫻 18楼
kuserzv0n 19楼
kuserzv0n 20楼
正能量4717 21楼
kuserb8rs 22楼
离落9031 23楼
细嗅蔷薇3058 24楼
kusersn1e 25楼
kakakkakaka 26楼
美0追求所致 27楼
琉璃白 28楼
1441 29楼
柚子7871 30楼
做题数5122
做题数1079
做题数908
做题数832
做题数799
做题数770