Il numero minimo di semplici confronti di chiavi che ci si possa aspettare in un metodo di ordinamento efficiente per un problema di dimensione N è dell'ordine di: |
N log2N Circa 59% 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:
N2
N
2N