Talk:Knuth's power tree: Difference between revisions
Content added Content deleted
m (→duplicate of addition-chain exponentiation?: added a comment within the description of the ''factor method''.) |
|||
Line 27: | Line 27: | ||
The ''factor method'' or ''binary factor method'' or more simply ''binary method'', is as follows (as mentioned in Knuth's book): |
The ''factor method'' or ''binary factor method'' or more simply ''binary method'', is as follows (as mentioned in Knuth's book): |
||
(Note that this isn't a description of Knuth's power tree method) |
|||
For a positive integer ''n'' (for an exponent): |
For a positive integer ''n'' (for an exponent): |