Encyclopedia > Talk:Exponentiating by squaring

  Article Content

Talk:Exponentiating by squaring

I guess we should present the iterative version of this algorithm:

 power(x,n) is computed as long as n is not negative
     assign 1 to result
     as long as n is positive
        assign x*x to x if n is even
        assign result*x to result if n is odd
        assign the truncated to next integer of n diveded by 2 to n

     return result

    
Robert Dober 2003-07-05 MEDST


Never mind, and there is even an error in my algorithm, really well done Robert, sorry for the noise :(

Robert Dober 2003-07-05 MEDST



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
East Marion, New York

... age or older. The median age is 49 years. For every 100 females there are 96.9 males. For every 100 females age 18 and over, there are 90.1 males. The median income for ...

 
 
 
This page was created in 60.5 ms