上述代码的时间复杂度为()

int n,ans=0;void work(int x,int y) {

if(x==y) return;

int mid=(x+y)/2;

work(x,mid),work(mid+1,y);}int main() {

scanf("%d",&n)

work(1,n);}