gpt4 book ai didi

java - java 中的 Math pow 替代方案

转载 作者:行者123 更新时间:2023-12-02 03:56:03 25 4
gpt4 key购买 nike

我需要对任意数字 x 到 0 的 2 的幂求和。如果x=6,所需的总和是2pow6+2pow5+.....1。虽然我总是可以使用 Math.pow 编写一个算法来逐渐减少到 0,但这个函数在循环中的性能方面似乎臭名昭著。如果有人可以帮助使用移位二元运算符实现相同的目标,我将不胜感激 - 我听说它们比 pow 更有效。

最佳答案

2^n + 2^(n-1) + 2^(n-2) + ... + 2 + 1 = (2^(n+1) - 1) = ((1 << (n+1)) - 1)

关于java - java 中的 Math pow 替代方案,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16017459/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com