Revision as of 16:45, 13 July 2013 edit Isheden (talk \| contribs) 2,823 edits →Regarding the section "Rough estimation" ← Previous edit		Revision as of 16:46, 13 July 2013 edit undo Isheden (talk \| contribs) 2,823 edits m →Regarding the section "Rough estimation" Next edit →
Line 262: :::''b'' is one less than the number of digits. S has 17 binary digits because it lies between 2^16 and 2^17 so ''b'' = 16 and your method gives an estimate of 2^8 = 256, the same as the method in the article. The actual square root of S is about 354. [[User:Gandalf61\|Gandalf61]] ([[User talk:Gandalf61\|talk]]) 16:19, 13 July 2013 (UTC) ::::OK, so then we actually have the even case which is equivalent to the formula above. Sorry for the confusion. [[User:Isheden\|Isheden]] ([[User talk:Isheden\|talk]]) 16:45, 13 July 2013 (UTC)

Talk:Square root algorithms: Difference between revisions