DS-006 顺序表-循环左移p位

0

1

2

3

4

5

6

7

8

9

循环左移4位：

4

5

6

7

8

9

0

1

2

3

 

 题目：设将n(n>1)个整数存放到一维数组R中。设计一个在时间和空间两方面尽可能高效的算法。将R中的序列循环左移P（0<P<n）个位置，即将R中的数据由（x0，x1，…，xn-1）变换为（xp，Xp+1，…，Xn-1，x0，x1，…，Xp-1）。要求：
（1）给出算法的基本设计思想。
（2）根据设计思想，用程序设计语言描述算法，关键之处给出注释。

（3）说明你设计算法的时间复杂度和空间复杂度。