Trier la liste doublement liée efficacement

cs.stackexchange https://cs.stackexchange.com/questions/29730

Question

Dans quelle mesure une liste doublement liée peut-elle être triée? Le minimum que je pourrais obtenir est $ o (n ^ 2) $. Quelqu'un peut-il suggérer quelque chose de mieux?

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top