跳到主要内容
文章
免费访问

合并排序的字符串长度

出版:1963年11月1日出版历史
跳过抽象节

摘要

详细统计了合并排序到磁带的第一个(内部排序)阶段产生的最大排序字符串的长度。结果表明,由交替方法(即交替产生升序和降序字符串的方法)产生的字符串往往只有仅产生升序字符串方法中字符串的四分之三,这与以前文献中出现的说法相反。因此,建议对支持读的多相合并算法稍作修改。

工具书类

  1. 1GABSNER,B.J.关于替换选择排序猜想的证明。未发表论文,1958年;1963年在雪城ACM Nat.Conf.发表。谷歌学者谷歌学者
  2. 2GILSTXD,R.L.读支持多相排序。Comm.ACM 6(1963年5月),第220-223页。谷歌学者谷歌学者数字图书馆数字图书馆
  3. MACMAHON,P.A.组合分析。第4章、第5章。剑桥,1915年。谷歌学者谷歌学者

索引术语

  1. 合并排序的字符串长度
    索引项已通过自动分类分配给内容。

    建议

    评论

    登录选项

    检查您是否可以通过登录凭据或您的机构访问本文。

    登录

    完全访问权限

    • 发布于

      ACM的封面图像通信
      ACM通信 第6卷第11期
      1963年11月
      59页
      国际标准编号:0001-0782
      EISSN公司:1557-7317
      内政部:10.1145/368310
      期刊目录

      版权所有©1963 ACM

      允许制作本作品的全部或部分数字或硬拷贝供个人或课堂使用,但不收取任何费用,前提是复制品的制作或分发不是为了盈利或商业利益,并且复制品在首页注明本通知和完整引文。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      • 出版:1963年11月1日

      权限

      请求有关此文章的权限。

      请求权限

      检查更新

      限定符

      • 文章

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader在线查看。

    电子阅读器