Mi è stata posta questa domanda durante un'intervista. Sono entrambi O (nlogn) e tuttavia la maggior parte delle persone usa Quicksort invece di Mergesort. Perché?
So che la domanda non è troppo specifica. Tutto quello che voglio è qualcuno che mi dica come convertire un normale ordinamento di unione in un ordinamento di unione sul posto (o un ordinamento di unione con sovraccarico costante di spazio extra). Tutto quello che riesco a trovare (in rete) …
Chiuso . Questa domanda deve essere più focalizzata . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che si concentri su un problema solo modificando questo post . Chiuso 2 anni fa . Migliora questa domanda Mi è stato chiesto in un'intervista e questa …
Il Arrays.sortmetodo di Java 6 utilizza Quicksort per array di primitive e merge sort per array di oggetti. Credo che la maggior parte delle volte Quicksort sia più veloce di merge sort e costi meno memoria. I miei esperimenti lo supportano, sebbene entrambi gli algoritmi siano O (n log (n)). …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.