n |
|||||||||||||||||||||||||||
y |
|||||||||||||||||||||||||||
x |
|||||||||||||||||||||||||||
half(y) = lsb(2y)
half(2y) = lsb(4y) |
|||||||||||||||||||||||||||
3n/4 |
|||||||||||||||||||||||||||
n/4 |
|||||||||||||||||||||||||||