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