What does >> mean in pseudocode?

Question

'exponent := exponent >> 1'

what does it mean?

score 1 · Accepted Answer · answered Sep 24 '15 at 09:54

1

It is actually a right-shift operator.

Right-shifting a number by 1 is the same as dividing it by two.

answered Sep 24 '15 at 09:54

CinCout

score 0 · Answer 2 · answered Sep 24 '15 at 09:53

0

That looks like shift right (which effectively divides by two).

It's a bit odd that the example uses mod and >>. I'd expect & 1 and >> 1 or mod 2 and / 2 for consistency

answered Sep 24 '15 at 09:53

Stefan Haustein

1

thanks! sorry will accept earlier posters answer but you're all correct. really appreciate it! – D. Johnson Sep 24 '15 at 10:03

score 0 · Answer 3 · answered Sep 24 '15 at 09:55

0

I would guess that it can be right bit shift like in C. Please see this page for further explanation of this this operator.

answered Sep 24 '15 at 09:55

Karzmu

3 Answers3