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?