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 那谁 阅读(1838) |
评论 (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 那谁 阅读(997) |
评论 (1) |
编辑 收藏