Ho qualcuno a fare i compiti e nelle istruzioni si dice che dobbiamo implementare una funzione in O (1).
Ora, significa che posso rendere la mia funzione in O (5) o O (2) o qualsiasi altra cosa?
Ho qualcuno a fare i compiti e nelle istruzioni si dice che dobbiamo implementare una funzione in O (1).
Ora, significa che posso rendere la mia funzione in O (5) o O (2) o qualsiasi altra cosa?
Sì, O (5) è la stessa cosa di O (1). Se ti è stato chiesto di implementare una funzione in tempo O (1), significa che deve essere eseguito nella stessa quantità di tempo, indipendentemente dalla quantità di dati che gli viene fornita.
Leggi altre domande sui tag data-structures big-o