JesseSort : Un nouvel algorithme de tri O(n log n)
2025-02-13
JesseSort est un nouvel algorithme de tri utilisant une structure de données originale appelée « Rainbow » pour organiser et fusionner efficacement les éléments, atteignant un temps d'exécution de O(n log n). L'algorithme se compose d'une phase d'insertion (génération du Rainbow) et d'une phase de fusion (combinaison des bandes jusqu'à ce qu'il n'en reste plus qu'une). Les détails sont disponibles dans JesseSort.pdf et sur ResearchGate.
Développement
algorithme de tri