【奇虎360-Java面试题CQH0115】以下程序是用辗转相除法来计算两个非负数之间的最大公约数: 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)
旧巷少年 1楼
HAHAHfish 2楼
49844259 3楼
kuser9vy2 4楼
……9460 5楼
Oizys丶 6楼
王纯纯 7楼
哦呵呵112233 8楼
kusereg8m 9楼
kuserity6 10楼
做题数5122
做题数1079
做题数908
做题数832
做题数799
做题数770