革命性算法：解决“图书馆排序问题”

一个困扰计算机科学家数十年的难题——“图书馆排序问题”（或“列表标记问题”）——终于有了重大突破。该问题旨在找到一种最优的图书排序策略，最大程度地减少添加新书所需的时间。以往的算法平均插入时间与(log n)²成正比，而新的算法则显著接近理论理想值，它巧妙地结合了对过去书架内容的少量了解和随机性的力量，在效率上取得了令人瞩目的提升。这项研究对于优化数据库和硬盘文件管理具有重要意义，因为它可以显著减少等待时间和计算开销。