Divide and conquer method to compute roots
Posted
by hellsoul153
on Stack Overflow
See other posts from Stack Overflow
or by hellsoul153
Published on 2010-04-12T18:43:47Z
Indexed on
2010/04/12
19:12 UTC
Read the original article
Hit count: 330
Hello,
Knowing that we can use Divide-and-Conquer algorithm to compute large exponents, for exemple 2 exp 100 = 2 exp(50) * 2 exp(50), which is quite more efficient, is this method efficient using roots ? For exemple 2 exp (1/100) = (2 exp(1/50)) exp(1/50) ?
© Stack Overflow or respective owner
