Obtener la raíz cuadrada de un número mediante búsqueda binaria
Crea una función que use la búsqueda binaria para calcular el valor aproximado de la raíz cuadrada de un número.
- Usa cualquier entero o número decimal como argumento.
- Usa una variable delta de 0.01 para saber cuándo un resultado es válido (es decir, si el resultado elevado al cuadrado está entre
n - deltayn + delta, se considera válido).
Ejemplos
bisec_sqrt(69) ➞ 8.307
bisec_sqrt(16) ➞ 4.0
bisec_sqrt(12984771) ➞ 3603.439
bisec_sqrt(12.21) ➞ 3.494Notas
- Redondea los valores a 3 dígitos (
round()). - Usa la búsqueda binaria: puede requerir más líneas, ¡pero su eficiencia es increíble!