JesseSort:新規O(n log n)ソートアルゴリズム
2025-02-13
JesseSortは、「Rainbow」と呼ばれる新しいデータ構造を用いて要素を効率的に整理・マージする新規ソートアルゴリズムで、O(n log n)のランタイムを実現します。アルゴリズムは、挿入フェーズ(Rainbowの生成)とマージフェーズ(バンドを1つになるまでマージ)から構成されます。詳細はJesseSort.pdfとResearchGateを参照してください。
開発