完美算法 --将一个具有n个元素的数组向左循环移动i个位置
实验问题: 将一个具有n个元素的数组向左循环移动i个位置。 有许多应用程序会调用这个问题的算法,例如在文本编辑器中移动行的操作,磁盘整理时交换两个不同大小的相邻内存块等。所以,这个问题的算法要求有较高的时间和空间性能。 基本要求: ⑴在原数组中实现循环右移,不另外申请空间; ⑵时间性能尽可能好; ⑶分析算法的时间复杂度。 要在不另申请空间的情况下,保证算法的时间性能
原创
2013-01-16 20:21:55 ·
5567 阅读 ·
1 评论