Si supponga di risolvere un problema di ordinamento attraverso un algoritmo di ordinamento con complessità O (nlog n). Su un certo calcolatore A, il nostro programma impiega approssimativamente un tempo di non più 10 m sec per risolvere un problema di dimensione computazionale 1000. Quanto tempo, approssimativamente, impiegherebbe (al più) sullo stesso calcolatore per risolvere un problema di dimensione computazionale 1000000? |
20 sec Circa 54% 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:
11 sec
15 sec
100 sec