Qual è la complessità computazionale dell'algoritmo di ordinamento SelectionSort (ordinamento con estrazione successiva dei minimi) in funzion+A+A30233072e della lunghezza n del vettore da ordinare, rispettivamente nel caso migliore e nel caso medio? |
caso migliore: O(n2); caso medio O(n2) Circa 36% degli utenti ha risposto correttamente |
Risposta tratta da : Informatica Polizia Penitenziaria Quiz - Concorso pubblico a 4 posti nel profilo professionale di vice perito informatico |
di seguito le risposte errate:
caso migliore: O(n); caso medio: O(n log2n)
caso migliore O(n); caso medio: O(n2)
caso migliore: O(n log2n); caso medio: O(n2)