Domande taggate «sorting»

il problema algoritmico di ordinare un insieme di elementi rispetto ad alcune relazioni di ordinamento.

3
Applicazioni pratiche di Radix Sort
L'ordinamento Radix è teoricamente molto veloce quando sai che le chiavi si trovano in un certo intervallo limitato, ad esempio valori nell'intervallo . Se converti semplicemente i valori in base che richiede tempo , esegui un ordinamento base radix e poi converti nuovamente nella base originale per un algoritmo globale …
4
Perché Randomized Quicksort ha un costo di runtime nel caso peggiore O (n log n)
L'ordinamento rapido randomizzato è un'estensione dell'ordinamento rapido in cui l'elemento pivot viene scelto in modo casuale. Quale può essere la peggiore complessità temporale di questo algoritmo. Secondo me, dovrebbe essere O (n2)O(n2)O(n^2) , poiché il caso peggiore si verifica quando il perno scelto casualmente viene selezionato in ordine ordinato o …
4
Perché non utilizziamo l'ordinamento rapido in un elenco collegato?
L'algoritmo di ordinamento rapido può essere suddiviso nei seguenti passaggi Identificare pivot. Partiziona l'elenco collegato in base al pivot. Dividi ricorsivamente l'elenco collegato in 2 parti. Ora, se scelgo sempre l'ultimo elemento come pivot, l'identificazione dell'elemento pivot (primo passaggio) richiede tempo.O(n)O(n)\mathcal O(n) Dopo aver identificato l'elemento pivot, possiamo memorizzare i …
1
Problema interessante sull'ordinamento
Dato un tubo con palline numerate (casuali). Il tubo ha fori per rimuovere una palla. Considerare i seguenti passaggi per un'operazione: Puoi scegliere una o più palline dai fori e ricordare l'ordine in cui le hai raccolte. È necessario inclinare il tubo verso il lato sinistro in modo che le …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.