设将n(n>1)个整数存放到一维数组R中。将R中整数序列循环左移P个位置...
发布网友
发布时间：2024-02-19 04:32
共1个回答
热心网友
时间：2024-07-29 05:10
我只要新建一个数组，把R按照移动好的放进去就行了
那么开始写程序
新建一个输入temp[n]
for(int i=p;i<n;i++)
temp[i-p] = R[p];
for(int i=0;i<p;i++)
temp[n-p+i] = R[i];
完毕，这个算法的时间复杂度为n，空间复杂度为2n，在空间足够的情况是最快的算法
如果需要空间复杂度为n，时间复杂度也为xn的算法，请追加积分，x是个系数，这个跟命令的执行速度有关，但是肯定大于1小于2
