这两种 nloglog(n) 排序算法有什么区别？ （Andersson 等人，1995 年 vs. Han，2004 年）
Swanepoel 的评论此处领先我到这篇论文。然后，在寻找 C 语言的实现时，我遇到了这个，其中引用了另一篇论文，该论文描述了此处。
这两篇论文都描述了运行时间为 O(nloglog(n)) 的整数排序算法。两者有什么区别？关于这个主题有更多最新的发现吗？
Swanepoel's comment here lead me to this paper. Then, searching for an implementation in C, I came across this, which referenced another paper on an algorithm described here.
Both papers describe integer sorting algorithms that run in O(nloglog(n)) time. What is the difference between the two? Have there been any more recent findings about this topic?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
摘自《汉皮书》摘要：
所以有两篇 Anderson 等人的论文。一种使用 O(m^e) 空间，另一种使用随机化，但使用线性空间。汉纸具有线性空间的确定性。
From the abstract of the Han Paper:
So there are two Anderson et al papers. One uses O(m^e) space and other uses randomization, but linear space. Han paper is deterministic with linear space.