Talk:Shifting nth root algorithm

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search


so it follows that this algorithm is completely useless, as it is always outperformed by much simpler binary search, and has the same memory complexity.

Yet it is even mentioned in some dictionaries... could it be that the pencil and paper time complexity is different, compared to a binary search? 20:50, 20 August 2006 (UTC)

It can be faster on pencil and paper than binary search because it goes one digit at a time, so the size of the numbers involved is smaller, so it's easier for limited human short-term memory. -Andrea Persephone 22:29, 21 August 2006 (UTC)

Also, there are some problematic assumptions. In computers small products and additions have more like O(1) computation time thanks to them being implemented with optimized HW rather than a digit/bit at a time. (And very large products are better than as well). --Jake 18:16, 24 October 2006 (UTC)

Fourth root of seven

the first line of the sum shouldn't it be 600 not 400 ? — Preceding unsigned comment added by Japhes5005 (talkcontribs) 23:19, 16 May 2014 (UTC)

Error in Paper-And-Pencil Calculation Example?

In the section titled "Paper-and-pencil nth roots", on the right side of the calculation area, the third row looks like this:

   3(10×14)^2×4 + 3(10×14)×4^2 + 4^3

While the fourth row looks like this:

   3(10×144^2)×2 + 3(10×144)×2^2 + 2^3

Note that the exponent in the left-hand term of the third row (as well as the first and second rows) is outside the parentheses, while on the fourth row (and fifth and sixth), it's inside the parent instead.

Is this an error? — Preceding unsigned comment added by Dougdigdag (talkcontribs) 14:18, 14 October 2015 (UTC)

Balanced ternary

Could anyone show example of finding square root of 2 in balanced ternary? Preferably, with some comments, i can't figure it out, neither find any related info.. xakepp35 02:42, 08 April 2016 (UTC)

Confusing color pattern similarity

In the paper and pencil section, there is a similar color pattern in the answer as there is in the 0's behind the 3, namely reddish, green, blue, purplish, and then cyan in a following group after yellow in one. This may be confusing to readers, erroneously indicating some relation between the sets of 0's and the answer. At least, it was initially confusing to me. I love the use of color here as a general tool though, I'm just saying having such similar patterns in unrelated things is confusing. Consider changing. (similarly, two grays are used for the 3 denoting the cube root and the initial 0 for the p value) — Preceding unsigned comment added by (talk) 21:11, 24 May 2018 (UTC)

Retrieved from ""
This content was retrieved from Wikipedia :
This page is based on the copyrighted Wikipedia article "Talk:Shifting nth root algorithm"; it is used under the Creative Commons Attribution-ShareAlike 3.0 Unported License (CC-BY-SA). You may redistribute it, verbatim or modified, providing that you comply with the terms of the CC-BY-SA