Некоторые математические проблемы, связанные с вычислением квадратных корней:
- Недостаток таблицы квадратов. genius.pstu.ru Её бывает недостаточно для чисел, которые выходят за её рамки. elib.pnzgu.ru
- Трудоёмкость извлечения корня разложением на множители. elib.pnzgu.ru genius.pstu.ru Особенно в случае больших простых делителей. elib.pnzgu.ru
- Замедление вычислений при слишком далёком начальном значении. genius.pstu.ru Многие алгоритмы вычисления квадратных корней требуют некоторого начального значения. genius.pstu.ru Если оно слишком далеко от настоящего значения корня, вычисления замедляются. genius.pstu.ru
- Погрешность при грубой оценке. genius.pstu.ru Многие алгоритмы дают приблизительный результат, который может быть очень неточным, но легко вычисляется. genius.pstu.ru
Для решения этих проблем используются различные методы извлечения квадратного корня, например, метод Герона, который имеет маленький коэффициент погрешности. genius.pstu.ru