Confronta vs radix

Question

È meglio usare il confronto o l'ordinamento di Radix per ordinare lunghe sequenze di Java Int?

So che probabilmente dovrei usare Mergesort (NLOGN) per il tipo di confronto, poiché è uno dei più veloci e confrontarlo con LSD o MSD. Ho pensato a come per N estremamente grande, il logaritmo sarebbe stato più grande della fase di esecuzione per LSD, ma a parte questo, il mergesort (confronto) è migliore.

Mi chiedo se il mio ragionamento sia corretto perché ho visto una domanda che poneva sulle corde e la risposta è stata la suddetta. Ora questa domanda riguarda lunghe sequenze di Java Int Array e mi chiedo se mi manca il punto.

Qualsiasi aiuto è apprezzato :).