La complessità computazionale di un algoritmo è una misura: |
del numero di istruzioni da eseguire per ottenere l'output Circa 49% 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:
del numero di istruzioni che compongono l'algoritmo
espressa sempre come polinomio della dimensione dell'input
della correttezza dell'algoritmo