js实现sqrt

JavaScript 实现平方根（sqrt）

在 JavaScript 中，实现平方根可以通过以下几种方法：

使用内置 Math.sqrt 方法

JavaScript 提供了内置的 Math.sqrt 方法，可以直接计算平方根。这是最简单且高效的方式。

const number = 16;
const sqrt = Math.sqrt(number);
console.log(sqrt); // 输出 4

使用指数运算符

平方根也可以通过指数运算符实现，即将数值的 0.5 次方。

const number = 16;
const sqrt = number  0.5;
console.log(sqrt); // 输出 4

手动实现二分法

如果需要手动实现平方根算法，可以使用二分法逼近平方根的值。

function sqrtManual(number, precision = 0.0001) {
    if (number < 0) {
        return NaN; // 负数没有实数平方根
    }
    let low = 0;
    let high = number;
    let mid = (low + high) / 2;
    while (Math.abs(mid * mid - number) > precision) {
        if (mid * mid > number) {
            high = mid;
        } else {
            low = mid;
        }
        mid = (low + high) / 2;
    }
    return mid;
}

console.log(sqrtManual(16)); // 输出接近 4

牛顿迭代法

牛顿迭代法是一种更高效的数值逼近方法，适用于计算平方根。

function sqrtNewton(number, precision = 0.0001) {
    if (number < 0) {
        return NaN;
    }
    let guess = number / 2;
    while (Math.abs(guess * guess - number) > precision) {
        guess = (guess + number / guess) / 2;
    }
    return guess;
}

console.log(sqrtNewton(16)); // 输出接近 4

性能比较

• Math.sqrt 是原生方法，性能最优。
• 手动实现的二分法和牛顿迭代法适用于学习或特殊需求场景，但性能不如原生方法。

选择哪种方法取决于具体需求，推荐优先使用 Math.sqrt。