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)
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.