Notazione Big O per un algoritmo sub lineare [duplicato]

-2

Ho una funzione per cui la complessità aumenta del dieci quadrato dell'esponente del numero.

Esempio:

+-----+----------+
|Input|Complexity|
+-----+----------+
|0    |     1    |
|10   |     2    |
|100  |     3    |
|123  |     3    |
|1001 |     4    |
|9999 |     4    |
|10000|     5    |
|99999|     5    |
+-----+----------+

Come esprimere la sua complessità nella notazione O grande?

    
posta Antzi 02.04.2015 - 19:16
fonte

1 risposta

1

La funzione matematica che è così è log n . Quindi la notazione O grande sarebbe O (log n).

    
risposta data 02.04.2015 - 19:36
fonte

Leggi altre domande sui tag