【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)
heool 31楼
爱打篮球的左丘瑛 32楼
西门飘雪VIP 33楼
kuser80zf 34楼
菜 鸟 35楼
细嗅蔷薇2014 36楼
何禄祥 37楼
Renlyqiao 38楼
xiaoqimiemie 39楼
猜我猜不猜 40楼
I would 41楼
左手牵右手 42楼
Necing 43楼
地方财政 44楼
木头人1 45楼
做题数5122
做题数1079
做题数908
做题数832
做题数799
做题数770