この疑似コードを調べて、マスター定理で使用されている c/d 定数をどのように見つけますか?
FastPower(a,b) :
if b = 1
return a
otherwise
c := a*a
ans := FastPower(c,[b/2])
if b is odd
return a*ans
otherwise return ans
end
この疑似コードを調べて、マスター定理で使用されている c/d 定数をどのように見つけますか?
FastPower(a,b) :
if b = 1
return a
otherwise
c := a*a
ans := FastPower(c,[b/2])
if b is odd
return a*ans
otherwise return ans
end