L'agoritmo A ha una complessità di tempo nel caso peggiore pari a O(nlogn), mentre l'algortmo B ha una complessità di tempo nel caso peggiore pari a O (6nlogn): quale delle seguenti affermazioni è corretta? |
l'algoritmo A e l'algoritmo B sono equivalenti quanto a complessità di tempo Circa 48% 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:
l'algoritmo A gira sempre più velocemente dell'algoritmo B
l'algoritmo A è sempre più efficiente dell'algoritmo B
l'algoritmo B è più efficiente dell'algoritmo A