2020考研数据结构 408算法2010年真题

设将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.根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释

3.说明你所涉及算法的时间复杂度和空间复杂度

1

（1）将数组的前p个元素记录下来,

（2）将剩下的n-p个元素左移p个位置，

（3）然后将p个元素按顺序插入到数组的的后面，

---

 

2

#include<stdio.h