0001 __int64 power2BF_I ( int n ) { //幂函数2^n算法(蛮力迭代版),n >= 0 0002 __int64 pow = 1; //O(1):累积器初始化为2^0 0003 while ( 0 < n -- ) //O(n):迭代n轮,每轮都 0004 pow <<= 1; //O(1):将累积器翻倍 0005 return pow; //O(1):返回累积器 0006 } //O(n) = O(2^r),r为输入指数n的比特位数