go - 通过近似加快平方根除法

Closed. This question needs details or clarity。它当前不接受答案。

想改善这个问题吗？添加详细信息，并通过editing this post阐明问题。

3个月前关闭。

Improve this question

我有一些要除以根2的整数:

var x int32
var sqrt_two = math.Sqrt(2)
for {
    result = float64(x) / sqrt_two
}

但是，result可以作为一种近似解决方案，因此我们可以删除math.Sqrt的使用。
99/70大约等于根2，因此我们可以这样写:

var x int32
for {
    result = float64(x * 70) / 99
    // fewer float64 operations than float(x) * 70 / 99
}

这有效/值得吗？

最佳答案

在第一个区块中，您仅使用一次math.Sqrt(2)。因此，在for循环内的所有迭代中，将分摊“可观”的成本。循环时间越长，这种成本就越不相关。
在第二个块中，您无需预先计算70/99，因此不进行摊销，并且原则上，您将要进行更多的操作，因为除法运算比第一个块中的乘法运算要昂贵得多。
如果没有更多的背景，很难说是否值得。最好的选择是对这两种情况进行基准测试，看看是否适合您的用例，即您的典型迭代长度，哪个更好。
Scriptum之后:我假设您可以在计算中使用较粗略的近似。

关于go - 通过近似加快平方根除法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/62772481/

上一篇：go - Gorilla Mux REST api在使用带有双斜杠的POST时给出405错误，但仍在使用GET时有效

下一篇：go - 如何使用Golang客户端来封锁Kubernetes节点

go - 在 go 中将 main 移出存储库根目录

python - 最快，最紧凑的方法来获得最小的数字，该数字可被1到n整除

math - float 学坏了吗？

string - Python 硬编码字符串与 str() 方法之间的差异

function - 去旅游 #18 : understanding pic. 秀

具有自定义签名的 Golang 错误组超过函数

algorithm - 将素数表示为两个平方和的最快算法是什么？

javascript - 如何在 Javascript 中将 float 转换为其二进制表示形式(IEEE 754)？

rust - 如何在Rust中使用十六进制表示法指定 float ？