问题
问答题
设将n(n>1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移p(0<p<n)个位置,即将R中的数据由(X1X2……Xn)变换为(XpXp+1……XnX1……Xn-1)要求:
说明你所设计算法的时间复杂度和空间复杂度。
答案
参考答案:算法的时间复杂度和空间复杂度:
算法的时间复杂度为O(n);
算法的空间复杂度为O(1);
设将n(n>1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移p(0<p<n)个位置,即将R中的数据由(X1X2……Xn)变换为(XpXp+1……XnX1……Xn-1)要求:
说明你所设计算法的时间复杂度和空间复杂度。
参考答案:算法的时间复杂度和空间复杂度:
算法的时间复杂度为O(n);
算法的空间复杂度为O(1);