-1

この疑似コードを調べて、マスター定理で使用されている 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
4

1 に答える 1