问答题
设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移P(0<P<n)个位置,即将R中的数据由(X1,X2,…,Xn)变换为(Xp,Xp+1,…,Xn,X1,…,Xp-1) [要求]
算法的时间复杂度和空间复杂度: 算法的时间复杂度为O(n); 算法的空间复杂度为O(1)。