gpt4 book ai didi

c++ - 有人可以解释这个 C 代码如何计算 2^n 吗?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:28:48 24 4
gpt4 key购买 nike

这是实现此目的的代码。我确实知道如何在 O(logn) 时间内计算 m^n 的概念,我认为它是相关的,但如何?

for(long long int i = 2; N; N /= 2, i *= i){
if(N & 1){
ans *= i;
}
}

最佳答案

那是 square and multiply algorithm .

N/= 2 的作用是去除最低位(当所有剩余位都为零时,算法结束)。

N & 1 检查最低位是奇数还是偶数

关于c++ - 有人可以解释这个 C 代码如何计算 2^n 吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14416717/

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