题库 软件开发 题目列表 设将n(n>1)个整数存放到一维数组R中。设计一个在时...
问答题
设将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分)
题目信息
校招真题
-
正确率
0
评论
10
点击