2006年9月26日

[算法问题]合并两个已经排序的数组为另一个数组

摘要: 设子数组a[0:k]和a[k+1:n-1]已排好序（0<=k<=n-1).试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法．要求算法在最坏的情况下所用的计算时间为O(n), 且只用到O(1)的辅助空间．阅读全文

posted @ 2006-09-26 23:27 创阅读(1352) | 评论 (5) | 编辑收藏

[算法问题]交换两个子数组的元素值

摘要: 设a[0:n-1]是一个有n个元素的数组，k(0<=k<=n-1)是一个非负整数．试设计一个算法将子数组a[0:k]与a[k+1:n-1]换位．要求算法在最坏情况下耗时O(n), 且只用到O(1)的辅助空间．阅读全文

posted @ 2006-09-26 23:21 创阅读(836) | 评论 (1) | 编辑收藏