Какие существуют способы вычисления квадратного корня, если нет встроенной операции?

Квадратный корень — это такое число x, что x² = N. Если встроенной функции нет, значение можно найти численным методом.

1. Метод Ньютона

Определение:
Метод Ньютона — это итерационный способ решения уравнений, при котором новое приближение вычисляется на основе предыдущего.

Идея метода для квадратного корня:

x_next = (x + N / x) / 2

Пример:

def sqrt_newton(n, iterations=10):
    x = n
    for _ in range(iterations):
        x = (x + n / x) / 2
    return x

Плюсы:

1. Быстрая сходимость

2. Высокая точность

Минусы:

1. Нужно выбрать начальное приближение

2. Бинарный поиск

Метод основан на поиске числа, квадрат которого близок к N.

Пример:

def sqrt_binary(n, eps=1e-6):
    left, right = 0, n
    while right - left > eps:
        mid = (left + right) / 2
        if mid * mid < n:
            left = mid
        else:
            right = mid
    return (left + right) / 2

Плюсы:

1. Простая логика

2. Гарантированная сходимость

Минусы:

1. Медленнее метода Ньютона

Вывод

Если нужна высокая скорость и точность, чаще используют метод Ньютона. Если важна простота и надежность реализации, подойдет бинарный поиск.