В поисках достаточно быстрого алгоритма для вычисления квадрата root от числа до n цифр я наткнулся на этот алгоритм:
https://en.wikipedia.org/wiki/Methods_of_computing_square_roots#Binary_numeral_system_ (base_2)
Должен признать, это прекрасный кусок кода, но объяснение, предоставленное в Википедии, на самом деле не говорит со мной. Я пытался понять это в течение нескольких часов, и я просто понятия не имею, как это работает - я сделал несколько примеров расчетов на бумаге, но, похоже, это не помогло.
Итак, вот почему я задаю этот вопрос здесь, объяснение было бы чем-то действительно полезным.
Кроме того, если этот метод должен быть намного быстрее, почему он не используется в стандартная C библиотека?