Supongo que te refieres al algoritmo babilónico de raíces cuadradas.
Es un medio simple de adivinar, dividir y adivinar nuevamente que obtiene resultados sorprendentemente precisos (generalmente dentro del 1%)
Primero elige un número, digamos 50
- ¿Qué algoritmos debe saber un estudiante de informática de segundo año?
- ¿Cómo resuelven los árboles de segmentos el problema de apuñalamiento (todos los intervalos que contienen un punto dado)?
- ¿Qué es el algoritmo de captura de pantalla de Snapchat?
- Cómo evitar los caracteres repetitivos de una cadena
- Insertar un elemento en un montón toma O (log n). ¿Aún si insertamos n elementos en el montón, resulta ser O (n)?
Luego, adivina (2 es bueno)
50 ÷ 2 = 25
Ahora agregue 25 a la suposición original. Tienes 27.
Ahora divides 50 por 27
Siga haciendo esto hasta que el resultado esté muy cerca o sea exactamente igual al último resultado.
Esto es bastante divertido de hacer en c ++, y fue una gran experiencia de aprendizaje cuando lo hice yo mismo.
Si usa un tipo de datos flotantes (con un alcance más limitado que un doble), puede escribir código que realice estos pasos y verifica cuándo dos respuestas son esencialmente idénticas. Debido a que los flotadores eventualmente se redondean después de un cierto número de decimales, eventualmente obtienes una respuesta que es precisa alrededor de 5 decimales.
Por ejemplo, mi código simple da 7.07107 para el sqrt (50)
Mi calculadora da 7.071067812
(el tipo de datos doble también funcionaría, solo lleva más tiempo)