algorithm - 为什么 k*k <= n 优于 k <= Math.sqrt(n)

Question

我正在研究寻找原始数的算法，看到下面的语句，我不明白为什么。

while (k*k <= n) 

优于

while (k <= Math.sqrt(n))

是因为函数调用吗？该调用函数使用更多资源。

更新:正如@Codor 所说，我认为我需要提及 k 在循环内更改，而 n 未更改。

那么如果我之前存储Math.sqrt(n)，每次都使用它，会不会比每次乘k*k更有效率？

Answer 1

显然，对 Math.sqrt 的调用使用了 float 学运算，这可能比乘法中使用的整数数学运算成本更高。另一方面，Math.sqrt 只需要一次循环求值，而 k*k 的求值则需要多次求值。