69,364
社区成员
发帖
与我相关
我的任务
分享请求最优解
问题描述：
摄自树组a[0：k]和a[k+1:n-1]已经排好序（阿a<=k<=n-1)。试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法。要求算法在最坏情况下所用的计算时间为O(1),且只用到O(1)的辅助空间。
那位能告诉我，急需，再线等待！
摄自树组a[0：k]和a[k+1:n-1]已经排好序（阿a<=k<=n-1)。试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法。要求算法在最坏情况下所用的计算时间为O(1),且只用到O(1)的辅助空间。
那位能告诉我，急需，再线等待！
...全文
请发表友善的回复…
发表回复
jeffer007 2003-10-17
- 打赏
- 举报
！！！！！声明！！！！！
不好意思啊，由于我的粗心打错了！
算法在最坏的情况下所用的计算时间为O(n),且只用到O（1）的辅助空间。
不好意思啊，由于我的粗心打错了！
算法在最坏的情况下所用的计算时间为O(n),且只用到O（1）的辅助空间。
极速小王子 2003-10-17
- 打赏
- 举报
wo ye zai xue xi!
jhyu 2003-10-17
- 打赏
- 举报
是不是应该 最坏情况下使用计算时间为o(n)？
likangnian0128 2003-10-17
- 打赏
- 举报
最坏情况下使用计算时间为o(1)？最坏情况也只能是常数时间？？不可能吧？
