Hello,

can we asume that n is a power of 2? (at the proof of the bounus)

Yes.

Note that the effect of “rounding up” to the next power of two only causes an increase of a multiplicative constant in the cost and an additive constant in the delay.

Hello,

can we asume that n is a power of 2? (at the proof of the bounus)

Note that the effect of “rounding up” to the next power of two only causes an increase of a multiplicative constant in the cost and an additive constant in the delay.