设将n(n>1)个整数存放到一维数组R中。设计一个在时间和空间两方面...

Question

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