Rotating One Element

2nd

3rd

4th

nth

1st

2nd

3rd

n-1st

nth

1st

n keys must

be moved

?(n) time

Assumptions:

Keys must be moved

one at a time

All key movements take

the same amount of time

The amount of time

needed to move one key

is not dependent on n.

Previous slide

Next slide

Back to first slide

View graphic version