|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 有谁知道Library sort吗？ (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=38015) |
|
-- 作者：zhangyu8374 -- 发布时间：9/18/2006 1:38:00 PM -- 有谁知道Library sort吗？ 初看Library sort（又称gapped insertion sort），深深被吸引了。作为插入排序的一种，它的时间复杂度为nlogn。于是找到它的论文，发表于2004年，蛮新的啊。 思想很简单，但论文的阐述看不懂。哪位知道这种算法怎么用代码实现吗，在网上google了半天，没有找到？ paper的下载地址：http://citeseer.ist.psu.edu/740759.html |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
31.250ms |