Comments on: Space-efficient list rotation

By: Krishna

Krishna — Mon, 12 Jan 2009 09:38:35 +0000

Thanks for the explanation

By: eliben

eliben — Fri, 09 Jan 2009 12:44:09 +0000

@Krishna,

‘Time proportional to n’ means that if it took you 1000 seconds to rotate a vector of length N, it should take you approximately 2000 seconds to rotate a vector of length 2N. It’s O(n) time in Big-Oh notation (google it)

By: Krishna

Krishna — Fri, 09 Jan 2009 11:24:29 +0000

Thank You very much. Apart from moving the vector left by some position, there is mention of ‘Time-in time proportional to n’, so i just want to know How does ‘Time’ fit here…

By: eliben

eliben — Tue, 06 Jan 2009 16:57:14 +0000

Rotating a vector left is moving all its items one to the left, with the leftmost item moving into the rightmost position.

For example, [1, 2, 3, 4] rotate left by 1 is [2, 3, 4, 1]. [1, 2, 3, 4] rotated left by 2 is [3, 4, 1, 2], and so on.

By: Krishna

Krishna — Tue, 06 Jan 2009 09:23:18 +0000

Hi i was trying to figure out what the follwoing sentence mean.

“Can you rotate the vector in time proportional to n”

Can you please explain with an example

Mark.