Talk:Square root algorithms: Difference between revisions

Content deleted Content added
Isheden (talk | contribs)
Line 259:
 
:Since <math>2 \cdot 2 ^n = 2^{n+1}</math>, I think your odd and even cases give the same end result as the binary estimate described in the article. [[User:Gandalf61|Gandalf61]] ([[User talk:Gandalf61|talk]]) 15:22, 13 July 2013 (UTC)
::In the example in the article, ''S'' has <math>17=2\cdot8+1</math> binary digits, so the odd case above yields <math>2\cdot2^8=512</math> if I'm not mistaken. It also seems reasonable that 512 should be a better initial guess than 256 if 600 is supposed to be better than 300. [[User:Isheden|Isheden]] ([[User talk:Isheden|talk]]) 15:59, 13 July 2013 (UTC)