字符数组循环位移高效算法

时间:2016-07-31 15:09:23
【文件属性】:

文件名称:字符数组循环位移高效算法

文件大小:803B

文件格式:CPP

更新时间:2016-07-31 15:09:23

循环位移 倒序 变反原语 O(n)

/* 2010年考研数据结构综合应用的一道题, * 要求将长度为n的数组做p位循环移位,效率应尽量高。例如将ABCDEFG做3位循环移动(向右) * 结果是EFGABCD。 * 下面这个算法时间复杂度为O(n)空间复杂度为O(1)相当高效。 */ //


网友评论