W. R. Franta，Kurt Maly
ACM的通信，1977年8月，第1卷。20号，第596-602页
10.1145/359763.359801
评论
最近提出了算法，以实现适合通用离散事件仿真系统的事件调度例程。一些表现出优于常用的简单链接列表算法的性能。在本文中，提出了一种新的事件调度算法，该算法在先前发表的算法的两个方面进行了改进。首先，新算法的性能对偏斜的分布非常不敏感，其次，其最差的复杂性是O（√n），其中n是集合中的事件数量。此外，进行的测试以估计平均复杂性表明它几乎与n无关。
这篇文章全文写的很好
找不到条目
登录以阅读全文
需要访问吗？
请选择以下选项之一，以访问高级内容和功能。
创建一个Web帐户
如果您已经是ACM成员，通讯订户或数字图书馆订户，请设置一个Web帐户，以访问此网站上的高级内容。
加入ACM
成为成员充分利用ACM出色的计算信息资源，网络机会和其他好处。
订阅ACM杂志的通讯
完全访问50多年的CACM内容，并每月接收该杂志的印刷版。
购买文章
非会员可以购买本文或出现的杂志的副本。
