JesseSort:一种基于彩虹数据结构的O(n log n)排序算法
2025-02-13
JesseSort 是一种新颖的排序算法,它引入了一种名为“彩虹”的新型数据结构来高效地组织和合并元素,实现了 O(n log n) 的运行时间。该算法包含插入阶段(生成彩虹数据结构)和合并阶段(合并彩虹的各个波段直至剩下一个)。更多细节请参考 JesseSort.pdf 或 ResearchGate 上的预印本。
开发
彩虹