计算功率的算法的时间复杂度

Question

我实现了这个psedocode函数Fastpower（），它接受两个参数a和b并计算 ^b （其中a和b是正整数）

 FastPower(a,b) :
  if b = 1
    return a
  else
    c := a*a
    ans := FastPower(c,[b/2])
  if b is odd
    return a*ans
  else return ans
end

这里[x]表示floor函数，即小于或等于x的最大整数。

上述算法的整体渐近运行时间是什么（作为b的函数）？

任何人都可以帮助我吗？我很难找到整体的渐近运行时间。

提前感谢您的解释。