【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)
谁啊0 46楼
楼觞蜚雨否晴 47楼
兰陵王来也 48楼
181356 49楼
Lee7351 50楼
玛利呀MissHu 51楼
玛利呀MissHu 52楼
沉默中疼着 53楼
kusert 54楼
浮云2017 55楼
呵呵da 56楼
星梦奇缘之空 57楼
kuser19vk 58楼
七仔 59楼
IT影子 60楼
做题数5122
做题数1079
做题数908
做题数832
做题数799
做题数770