19,468
社区成员
发帖
与我相关
我的任务
分享请求最优解
请求最优解
问题描述：
设子数组a[0：k]和a[k+1:n-1]已经排好序（0<=k<=n-1)。试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法。要求算法在最坏情况下所用的计算时间为O(1),且只用到O(1)的辅助空间。
那位能告诉我，急需，再线等待！
问题描述：
设子数组a[0：k]和a[k+1:n-1]已经排好序（0<=k<=n-1)。试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法。要求算法在最坏情况下所用的计算时间为O(1),且只用到O(1)的辅助空间。
那位能告诉我，急需，再线等待！
...全文
请发表友善的回复…
发表回复
w_flyer 2003-10-17
- 打赏
- 举报
先讲一下你的算法，然后看我能不能有所想法！！
