实际上，一个更紧致的上界是O()川 ·并不是每次递进1，所有的bit都会翻转的！ ·A[O]每次都翻转 ·A[1]每2次翻转一次 ·A总共翻转了n/2i次 ·合计一下： 什么是 」<n∑ aggregate 方法？ i=0 三 2n. 从宏观上观察，位翻转最多2n次实际上，一个更紧致的上界是O(n)! • 并不是每次递进1，所有的bit都会翻转的！ • A[0]每次都翻转 • A[1]每2次翻转一次 • A[i]总共翻转了n/2^i次 • 合计一下： 从宏观上观察，位翻转最多2n次 什么是 aggregate 方法？