c 算法 - 问题

Question

<分区>

Answer 1

要计算具有 log(n) 复杂度的 2^n，您可以执行以下操作(假设类型可以存储我们得到的结果):

type result = 1;
type temp = 2;

while (n){
   if (n%2)
     result *= temp;
   temp *= temp;
   n/=2;
}