Grazie per le risposte.

Io avrei detto:

Metodo 1 - l'operazione dominante è il ciclo while(n>0), e dato che il numero n viene diviso ad ogni iterazione per 10, il numero di iterazioni per arrivare a zero è Log(n).
Quindi metodo1 ha costo in termini di tempo O(Log(n)) (con Log(n) intendo il logaritmo in base 10)

...in funzione della dimensione dell'input, ovvero del numero di bit che serve per rappresentare l'intero n.

Tale numero è x=O[ln(n)] ---> n=O[2^x]

e quindi basta sostituire... ----> il costo in funzione della dim. dell'input è O[Log(2^x)]


Metodo2 - direi anch'io che ha costo quadratico

su metodo3, ho qualche perplessità, direi che ha un costo che è la somma di metodo1 e metodo2 (ma non ne sono sicurissimo)