Question

Est-il préférable d'utiliser la comparaison ou le tri Radix pour trier de longues séquences de tableau Java int?

Je sais que je devrais probablement utiliser Mergesort (NLOGNG) pour le tri de comparaison, car c'est l'un des plus rapides et le comparer à LSD ou MSD. J'ai pensé à la façon dont pour un N extrêmement grand, le logarithme serait plus grand que le temps d'exécution pour le LSD, mais à part cela, le Mergesort (comparaison) est meilleur.

Je me demande si mon raisonnement est correct parce que j'ai vu une question poser des questions sur les chaînes et la réponse a été susmentionnée. Maintenant, cette question concerne les longues séquences de Java int Array et je me demande si je manque le point.

Toute aide est appréciée :).

Pas de solution correcte

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