|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 大家看看这道题怎么解 (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=38588) |
|
-- 作者：jianzhentianxia -- 发布时间：10/6/2006 5:38:00 PM -- 大家看看这道题怎么解 设a[0:k]和a[k+1:n-1]已排好序。设计一个合并算法使a[0:n-1]有序。要求时间复杂度O(n)，空间复杂度O(1). |
|
-- 作者：Logician -- 发布时间：10/6/2006 5:41:00 PM -- 这个题好像非常非常地难…… 在众多学者N年的努力下，结合使用了若干种技巧才解决的…… |
|
-- 作者：tcs_chen -- 发布时间：11/19/2006 10:48:00 PM -- 这题到底怎么做啊？ |
|
-- 作者：mengling95 -- 发布时间：1/11/2007 9:59:00 AM -- 快速排序，行吗？ |
|
-- 作者：mengling95 -- 发布时间：1/11/2007 9:59:00 AM -- 快速排序，行吗？ |
|
-- 作者：richardxx -- 发布时间：1/12/2007 12:43:00 PM -- bitonic数组..... |
|
-- 作者：phoenixinter -- 发布时间：1/15/2007 9:41:00 PM -- search "mergesort in place" will give you the answer |
|
-- 作者：guoqsbyte -- 发布时间：9/3/2007 9:16:00 PM -- 不会吧，我几分中就解决了 |
|
-- 作者：lovself -- 发布时间：11/13/2007 11:01:00 AM -- 快速排序应该就可以了吧 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
50.781ms |