Ткнулся в мультик "На задней парте" и с удивлением обнаружил, что начисто забыл алгоритм извлечения квадратного корня столбиком. Люди, напомните, а? Помру ведь нах, в неведении-то!
А я его тоже забыл, и вообще, для чего нам даны компьютеры?
Впрочем, если понадобится считать вручную Sqrt(A), то лучший способ - это итерационная схема X_{n+1}=(1/2)*(X_n+A/X_n), сходимость квадратичная, то есть очень быстрая. Можешь взять A=2, и посмотреть.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
no subject
Впрочем, если понадобится считать вручную Sqrt(A), то лучший способ - это итерационная схема X_{n+1}=(1/2)*(X_n+A/X_n), сходимость квадратичная, то есть очень быстрая. Можешь взять A=2, и посмотреть.