用大“O”记号表示下列程序段的时间复杂度______d

用大“O”记号表示下列程序段的时间复杂度______

def pow(x,n):
  if n==0:
     return 1
  elif n==1:
     return x
  elif n%2==0:
     return pow(x*x,n//2)
  else:
     return pow(x*x,n//2)*x